(매일 BOJ) Python 2751번 수 정렬하기 2

📦 문제 요약

• N개의 수가 주어짐 (1 ≤ N ≤ 1,000,000)
• 수들을 오름차순으로 정렬해서 출력해야 함

---

💡 아이디어

• 단순 정렬 문제지만 입력 개수가 최대 100만 개라서 시간 초과 조심!
• 파이썬 기본 sort()는 Timsort 기반이라 빠르기 때문에 그대로 사용해도 괜찮음.
• 입력 속도가 중요하므로 input() 대신 sys.stdin.readline() 쓰는 게 좋음.

---

🚨 팁

• 입력이 많을 때는 느린 input()보다 sys.stdin.readline() 추천

import sys

a = int(input())

b = []

for i in range(a):

    b.append(int(sys.stdin.readline()))

b.sort()

for o in b:

    print(o)