https://www.acmicpc.net/problem/2751
import sys
input = sys.stdin.readline
lst = [int(input()) for _ in range(int(input()))]
lst.sort()
print("\n".join(map(str, lst)))
input()
대신 sys.stdin.readline
을 사용했다. 여러 줄을 입력받을 때는 sys.stdin.readline
이 더 효율적이다.input()
은 prompt message를 출력하고, \n
을 삭제하여 리턴하기 때문에 느리다.sort()
는 Timsort를 개선한 Powersort를 사용한다.O(n)
, 평균 및 최악의 경우 O(n log n)
을 유지한다.