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

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

garyOnReduce 2020. 10. 5. 17:09

www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

www.acmicpc.net

# [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)]