백준. 10989번. 수 정렬하기3 파이썬 풀이

백준. 10989번. 수 정렬하기3 파이썬 풀이

문제링크 https://www.acmicpc.net/problem/10989

배열에 모든 수를 넣으니 메모리 초과가 떠서
계수정렬 알고리즘 이용하였다

import sys
input = sys.stdin.readline

n = int(input())

array = [0] * 10001

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

for i in range(len(array)):
    if array[i] != 0:
        for j in range(array[i]):
            print(i)