백준 10989 수 정렬하기 3

과정

• sort를 사용했는데, 메모리 초과가 발생했다.
• 입력 값을 보면, 수의 개수는 1 ~ 10,000,000 개가 들어오는데, 수의 크기는 10,000보다 작거나 같은 수라고 한다.
• 이 말은 중복이 최소 1,000 번 발생한다는 것이다.
• 차라리 수의 크기 크기의 배열을 만들고, 개수를 하나씩 더해나가는 것이 낫다고 판단했다.

import sys
sys.stdin = open("input.txt")

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