[BOJ/Python] 10989. 수 정렬하기 3

📌 문제

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

10989번: 수 정렬하기 3

 

📌 문제 접근 방법

1. 카운팅 정렬 적용해보기!
2. 처음엔 자꾸 메모리 초과가 떠서 고민하다가 숫자를 입력받아서 리스트를 만들지 않고, 바로 카운팅을 해줬다!
3. 그래도 인덱스에러가 나길래 또 뭘까 하니까 입력받는 숫자가 한 자리수가 아니라 10000까지 들어오는 것이었다..!
   쉬워보여서 무시했는데 쉽지 않네..ㅎ...

 

📌 코드

import sys

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

cnt = [0]*10000

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

for i in range(10000):
    if cnt[i]:
        for _ in range(cnt[i]):
            print(i+1)