[python3] 10989번 수 정렬하기 3

Counting Sort의 방식을 사용했다. 

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

문제풀이

?

1 2 3 4 5 6 7 8 9

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="")