#81 백준 파이썬 [10989] 수 정렬하기 3

https://www.acmicpc.net/problem/10989

 

 

#Solution

메모리 제한으로 인해 모든 수를 받고 정렬하지 못한다. 따라서 미리 10,000이 들어갈 수 있는 리스트를 만들어준 뒤 하나씩 더해주고 메모리에서 없애버리는 방식을 선택해야한다.

import sys

case = int(input())
result = [0 for i in range(10001)]
for num in sys.stdin:
    result[int(num)] += 1

for i in range(10001):
    if result[i] > 0:
        for j in range(result[i]):
            print(i)