82. 10989(수 정렬하기3)

import sys
input = sys.stdin.readline

N = int(input())

num_arr = [0]*10001

for i in range(N):
    num_arr[int(input())] += 1
    # 카운팅
for i in range(10001):
    for _ in range(num_arr[i]):
        print(i)

카운팅 정렬

카운팅 정렬이란 정렬하고자 하는 배열에 해당 인덱스에 수를 하나씩 증가시켜 중복되는 수가 있더라도 빠르게 정리 가능한 방법이다.

문제 해결

최대 10000보다 작거나 같은 자연수가 입력될 수 있다.

따라서 카운팅하기 위한 배열 num_arr를 만들어 준다.

 

이후 배열에 값에 따라 num_arr의 수를 증가시켜주고 결과를 출력시켜준 것이다.