10989번: 수 정렬하기 3 (정렬, 계수정렬) - Fastcampus

www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

# [KP]
# 1> 메모리 제한으로 기본 정렬 함수로는 안됨 => 계수정렬 (숫자별 카운트)
# 2> 시간 초과로 input() 함수로는 안됨 => sys.stdin.readline()

import sys

N = int(input())

ck = [0] * 10001
for _ in range(N):
    n = int(sys.stdin.readline())
    ck[n] += 1

for i in range(1, 10001):
    cnt = ck[i]
    [print(i) for _ in range(cnt)]