백준 10989 수 정렬하기 3

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

10989번: 수 정렬하기 3

 

import sys
n=int(sys.stdin.readline())
ans=[0]*10001
for i in range(n):
    ans[int(sys.stdin.readline())]+=1
for i in range(10001):
    if ans[i]!=0:
        for j in range(ans[i]):
            print(i)

문제 자체는.. 어렵지가 않은데
이 문제에서 내장함수 sort()를 쓰게되면 메모리 초과가 나오고
(This problem is not hard to just understand.. but If you use sort() function, You can see 'Memory Overflow')
수의 범위가 제한된 경우(문제에서는 10000이하)는 계수정렬(counting sort)를 사용하시면 됩니다
(When The numbers are limited(In this case under 10000), You can use counting sort )