10989 - 수 정렬하기

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

10989번: 수 정렬하기 3

 

천만개를 정렬하려면 어떤 수를 써야할까

 

dict에 갯수를 표시하고 그 값만 출력하면 어떨까? 

-> 아마 이 방법이 계수정렬하고 비슷할듯하다. 

import sys

t_case = int(sys.stdin.readline())

counting_lst = [0] * (10000+1)

for i in range(0, t_case):
    v1 = int(sys.stdin.readline())
    counting_lst[v1] += 1
for i in range(10001):
    if counting_lst[i] != 0:
        for j in range(counting_lst[i]):
            print(i)