백준 10989번(python)

---

import sys
N = int(input())
cnt_list = [0] * 10001

for i in range(N):
    cnt_list[int(input())] += 1

for i in range(10001):
    sys.stdout.write('%s\n' % i * cnt_list[i])

- 제출 시에는 input을 sys로 바꾸지 않으면 시간초과 뜰 가능성이 있음.(시도 안해봄)

- 여러 블로그에 카운팅 정렬을 위한 코드가 있지만, 메모리 초과 또는 시간 초과로 안되는 경우가 많음

- 이 문제의 핵심은 10001로 미리 배열의 크기를 지정해두고, 그 외에 값을 저장하지 않는다는 것.

- 배열이 1~2개만 늘어나도 메모리 초과가 뜨니 주의해야하는 문제