BAEKJOON PYTHON 10989 수 정렬하기 3

Prob

---

Approach

메모리 제한이 문제다.

문제에 수는 10,000 보다 작다는 것을 이용

사이즈가 10,000인 리스트를 만들어서 이를 활용한다.

---

Code

import sys

N = int(sys.stdin.readline())

m_num = [0] * 10000
for i in range(N):
    num = int(sys.stdin.readline())
    
    m_num[num - 1] += 1

for j in range(len(m_num)):
    for k in range(m_num[j]):
        sys.stdout.write(str(j + 1) + '\n')

 

출처

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