백준 10989 - 수 정렬하기 3 (파이썬)

Answer

Counting sort

import sys
input = sys.stdin.readline

n = int(input())
a = [0] * 10001

for _ in range(n):
    a[int(input())] += 1
    

for i, v in enumerate(a):
    for _ in range(v):
        sys.stdout.write(str(i) + '\n')