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

문제 출처 : https://www.acmicpc.net/problem/10989

정답 코드 💻

import sys
n = int(sys.stdin.readline())
num=[0]*10001
for i in range(n) :
    num[int(sys.stdin.readline())] +=1

#num.sort()
for i in range(10001) :
    if num[i] !=0:
        for j in range(num[i]) :
            print(i)

설명

👉🏻 list문제에서 메모리 제한이 있다면 미리 틀을 만들어놓은 후 증감식으로 개수를 세는 것이 유리하다.

느낀 점 ✏️

이 방법은 생각도 못했다 하다보면 늘거다 오늘도 클리어 😝