백준 #10989

 

 

진짜 어려웠다. 특히 메모리제한이 극악이었다.

시간 제한의 경우 툴팁에 counting sorting 사용하라고해서 괜찮았다.

 

 

1. 메모리 제한 꼭 확인할것.

 

대개 메모리는 512, 256MB 만큼 넉넉히 주는 편이어서 입력을 모두 받고 나서 작업을 수행한다.

하지만 여기선 8MB로 굉장히 작은 편인데,  입력을 받자마자 바로 수행 할 수가 있다.

 

2. 갯수 확인할 것.

 

입력된 수의 갯수 N은 최대 10^7까지지만 수는 10,000보다 작다고 한다.

입력값의 범위도 중요한 힌트가된다.

 

 

import sys

N = int(sys.stdin.readline())
count = [0 for _ in range(10001)]

for i in range(N):
    val = int(sys.stdin.readline())
    count[val] += 1

for i in range(10001):
    for _ in range(count[i]):
        print(i)