백준 2751 - 정렬 (Python)

코드

import sys

n = int(sys.stdin.readline())
num = list()

for _ in range(n):
    num.append(int(sys.stdin.readline().rstrip()))

num.sort()
# num = sorted(num)

for i in num:
    print(i)

 

.sort() vs sorted()

list.sort()는 기존 리스트를 정렬하는 함수

sorted(list)는 기존의 리스트를 그대로 두고, 새 리스트를 반환하는 함수

 

시간 복잡도: O(N log N)