시간 2초, 메모리 256MB
input :
- 수의 개수 N(1 <= N <= 1,000,000)
- 숫자가 입력. (1 <= 숫자 <= 1,000,000)
output :
- N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력.
조건 :
- 수는 중복되지 않는다.
리스트에 수를 다 입력을 받음. 수의 개수 1백만 개.
그냥 sort 메소드로 오름차순 정렬 하면? 시간 복잡도 O(NlogN)
그 후 리스트 순서대로 출력을 한다면?
1백만 * 로그 차라락 하면 2천만 정도의 시간이 되는데.
정답 코드 :
N = int(input())
number = []
for _ in range(N):
input_number = int(input())
number.append(input_number)
number.sort()
for i in range(N):
print(number[i])python 3로 해서 제출 할 경우.
-->>시간이 초과 됨.
pypy3로 제출을 해서 빠르게 연산하도록 하자.
중간에 우선순위 큐에 넣고 출력하려고 하다 틀렸는데.. 왜지??
