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

 

정답 코드

1차 - 메모리 초과..

import sys
input = sys.stdin.readline

n = int(input())
li = [int(input()) for _ in range(n)]

li = sorted(li)

print('\n'.join(map(str, li)))

 

2차 - 통과하려면 계수 정렬을 해야한다.

import sys
input = sys.stdin.readline

arr = [0] * 10001 # 최대 10,000개의 수가 주어짐
n = int(input())

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

for i in range(len(arr)) :
    if arr[i] != 0 :
        for _ in range(arr[i]) :
            print(i)