📩 출처
문제
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
출력
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
👉 생각
- 입력을 많이 받다보니 그냥 input 함수를 쓰면 시간초과가 발생한다. 따라서 sys 모듈을 호출해서 사용해야 한다.
- 여러 정렬 방법들을 사용하는 것보다 입력을 더 빠르게 받는 방법이 중요했던 것 같다.
import sys
n = int(input())
result = []
for _ in range(n):
result.append(int(sys.stdin.readline()))
for num in sorted(result):
print(num)