P10989

[baekjoon-10989] 수 정렬하기 3

Counting Sort | Time complexity : O(N)

메모리 제한 조건 때문에 수의 개수(범위 : 1 ≤ N ≤ 10,000,000)만큼 배열에 넣을 수 없어 수의 최대 크기 조건(10,000보다 작거나 같은 자연수)을 활용해 계수 정렬을 구현한다.