백준 10989번 수 정렬하기 3

풀이 언어 : PYTHON

풀이 방법 : 카운팅 정렬

# 카운팅 정렬
# 각 수가 몇 번 등장했는지를 기록한 뒤 출력하는 기법
# 사전에 정렬할 수의 범위를 알고 있어야하고
# 그 수의 범위가 너무 커서도 안된다.
# 상당히 짜증나는 문제. 입력을 sys.stdin.readLine()으로 받아야만한다.
# 이 기회에 input을 버릴까.

import sys 

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

for _ in range(n) :
    idx = int(sys.stdin.readline())
    counting_arr[idx] += 1

for idx, val in enumerate(counting_arr) :
    while val > 0 :
        print(idx)
        val -= 1

 

링크

10989번: 수 정렬하기 3 (acmicpc.net)