ddubi

정렬하는 방법 중 하나인 카운팅 정렬에 대해 알아봅시당 카운팅 정렬(Counting Sort)는 정렬 알고리즘으로 O(n)의 시간복잡도를 갖습니다. 다음 정렬 arr을 정렬해보겠습니다. int[] arr = {8, 5, 4, 1, 7}; arr 6 0 4 1 0 count 배열을 만들어서 arr 배열의 개수를 세줍니다 index 0 1 2 3 4 5 6 count 2 1 0 0 1 0 1 count 배열을 누적합 배열로 만들어줍니다. index 0 1 2 3 4 5 6 count 2 3 3 3 4 4 5 이제 result 배열을 만들 차례인데요, arr 배열과 같은 크기의 배열을 만들어줍니다. 여기에 정렬된 arr 배열을 담으면 끝입니다! index 0 1 2 3 4 result _ _ _ _ _ 첫번째..