[백준] 10989 수 정렬 3

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

🍕 문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

🍔 풀이

메모리를 적게 잡아먹는 알고리즘을 구현해야했다..!
단순히 sort()를 사용하면 메모리 초과 발생!

import sys
input = sys.stdin.readline

n = int(input())
array = [0] * 10001
for i in range(n):
    a = int(input())
    array[a] = array[a] + 1

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