[Python] 백준 2751번(수 정렬하기 2) 문제 풀이

 

import sys
nums = []
for i in range(int(sys.stdin.readline())):
    nums.append(int(sys.stdin.readline()))
for i in sorted(nums):
    sys.stdout.write(str(i))
    sys.stdout.write("\n")

 

이 문제를 무려 6개월동안이나(!) 못 풀었다. 이렇게 쉬운 문제를..

 

파이썬의 기본적인 sort 알고리즘은 Tim Sort 알고리즘이다. Tim Sort는 O(nlogn)의 시간 복잡도를 가진다. 이는 퀵 소트와도 같은 시간 복잡도로, 왠만한 문제는 다 풀린다고 보면 된다.

 

 

그런데 이렇게 떴다!! 시간 초과! 그래서 뭐가 문제지 하고 안 풀고 있다가 오늘 문득 sys가 기억이 나서.. 빠른 입력을 받는 그 sys가 기억이 나서 해 봤더니 됐다.

 

오늘의 교훈: PS를 할 때는 sys가 기본이구나