[python3] 10989번 수 정렬하기 3

Counting Sort의 방식을 사용했다. 

각 원소의 등장 횟수를 리스트에 저장하고 순서대로 등장 횟수만큼 출력한다.

문제풀이

import sys
s = sys.stdin.readline
lst = [0] * 10001

for i in range(int(s())):
    lst[int(s())] += 1

for i in range(1,10001):
    print("{}\n".format(i)*lst[i],end="")