[Python] BJ.10989 수 정렬하기 3

 

10989번: 수 정렬하기 3

풀이

Java 풀이 에서 사용한것과 동일하게 Counting sort를 사용했다. 입력에 있어서도 sys 라이브러리의 sys.stdin.readline을 사용하여 시간, 메모리 조건 모두 충족시킬 수 있었다.

 

import sys
input = sys.stdin.readline

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

for i in range(n):
    N[int(input())] += 1

for i in range(len(N)):
    while N[i] > 0:
        print(i)
        N[i] -= 1