백준 10989 수 정렬하기 3

문제

수 정렬하기 3

N개의 수를 오름차순으로 정렬하자.

난이도 : Bronze1

---

풀이

1. 카운팅 정렬을 이용해 수를 정렬한다.

---

코드

import sys
T = int(input())
arr = [0] * 10001

def count_sort(n):
    arr[n] += 1
    
for i in range(T):
    count_sort(int(sys.stdin.readline()))

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

---

결과

수가 10000보다 작거나 같다고 명시되어있다. 이 부분을 간과하고 병합 정렬이 가장 빠른 정렬이라 생각해 구현했지만, 메모리 초과가 났었다. 문제를 잘 읽고 카운팅 정렬을 잘 활용해야 한다.