[백준 10989번] 수 정렬하기 3 (파이썬)

문제

10989번: 수 정렬하기 3

답

시행착오

수 정렬하기 1,2의 방법으로는 메모리 초과가 떳다.

그래서 카운팅 정렬을 썻다.

답

import sys

N = int(sys.stdin.readline())
A = [0] * 10000

for i in range(N):
  A[int(sys.stdin.readline())-1] += 1

for i in range(10000):
  for j in range(A[i]):
    print(i+1)