[BOJ] 10989: 수 정렬하기 3

🔒 예제

>> 10
>> 5
>> >> 2
>> 3
>> 1
>> 4
>> 2
>> 3
>> 5
>> 1
>> 7

1
1
2
2
3
3
4
5
5
7

🔧 풀이

1. n = int(sys.stdin.readline().rstrip())
2. 메모리초과 -> 입력을 전부 저장하지 않고 푸는 방법 ?
	4.1 num = [0 for _ in range(10001)]
    4.2 num[입력 받은 숫자] += 1
    4.3 num[i]값만큼 i 출력

🔑 답안

import sys

n = int(sys.stdin.readline().rstrip())
num = [0 for _ in range(10001)]

for _ in range(n):
    a = int(sys.stdin.readline().rstrip())
    num[a] += 1
    
for i in range(10001):
    t = num[i]
    for _ in range(t):
        print(i, end="\n")

💡 개념