python
import sys
arr = []
num = int(sys.stdin.readline())
for _ in range(num):
arr.append(int(sys.stdin.readline()))
arr.sort()
for i in range(num):
print(arr[i])
Python
복사
Java
Arrays.sort() 를 쓰면 시간 초과가 나온다 →
평균 시간복잡도 O(nlogn), 최악의 경우 O(n^2)
→ 내장함수 Collections.sort()를 사용!
→ 출력으로는 Stringbuillder를 사용하는 것이 성능면에서 더 좋다
Stringbuillder
→ String과 문자열을 더할 때, 새로운 객체를 생성하는 것이 아니라 기존의 데이터에 더하는 방식을 사용하기 때문에 속도도 빠르며 상대적으로 부하가 적다