[python3] 2751번 수 정렬하기 2

원래는 병합 정렬, 힙 정렬 같은 O(NlogN) 이하의 시간복잡도를 갖는 정렬을 사용해야 한다.

하지만 파이썬은 매우 느린 언어이기 때문에 직접 정렬을 구현해도 시간 초과가 나올 확률이 높다.

그렇기에 내장 정렬 함수인 sorted()와 input() 대신 sys.stdin.readline을 사용해 정렬했다.

중복되는 값은 set 자료형을 사용해 제거했다.

문제풀이

import sys
ipt = sys.stdin.readline
S = set()

for i in range(0,int(ipt())):
    S.add(int(ipt()))
for i in sorted(S):
    print(i)