10000COW

계수 정렬 : 주어진 배열의 값의 범위가 작은 경우 빠른 속도를 갖는 정렬 알고리즘이다. 최댓값과 입력 배열의 원소 값 개수를 누적합으로 구성한 배열로 정렬을 수행한다. 우선, 이해하기 쉽게 nums = [5, 9, 3, 6, 9, 5, 2, 10, 1] 이라는 배열이 입력되었고, 이 nums 배열을 정렬한다고 해보자. 카운팅 정렬의 단계 0. 정렬할 nums 배열 입력 1. count 배열 생성 - 입력된 nums 배열의 최댓값을 길이로 갖는 count 배열을 생성한다. - 각 원소가 nums 배열에 몇 번 나오는지 횟수를 count 배열에 기록한다. 2. 이전까지의 누적개수를 기록하는 배열 생성(cumCount 배열) - count 배열에서 각 원소가 몇 개씩 나오는지 알 수 있으므로, - 이를 이용..