[백준][python] 10989 수 정렬하기 3

문제

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

10989번: 수 정렬하기 3

결과

풀이

import sys
input = sys.stdin.readline

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

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

for i in range(1, 10001):
    while a[i] != 0:
        print(i)
        a[i] -= 1

 메모리제한이 있는 문제로 카운팅소트를 이용해 풀어야한다.

인덱스에 숫자마다 개수를 저장해 준 뒤 하나씩 출력해 주었다.