백준 10989. 수 정렬하기 3 [Python]

• 문제 : 수 정렬하기 3
• 난이도 : 실버 5
• 언어 : Python
• 문제 링크 : https://www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

import sys
N = int(sys.stdin.readline())
lst = [0] * (10000+1)
for _ in range(N):
    i = int(sys.stdin.readline())
    lst[i] += 1

for i in range(1, 10000+1):
    for j in range(lst[i]):
        print(i)

메모리 초과로 인해 리스트에 저장 후 sort를 쓰면 메모리 초과가 나온다.

input을 sys를 통해 받고, 카운팅 정렬을 통해 출력