radix sort (기수 정렬)에 대해 알아봅시다.
저번 시간에 count sort를 한 적이 있었습니다. 어떤 것이였나요? 수의 최대값과 최소값의 차이가 작을 때 count 배열을 두어, 처리할 수 …
알고리즘
counting sort (계수 정렬)에 대해 알아봅시다.
정렬해야 할 수의 범위가 작을 때, 특정한 수가 몇 번 나왔는지 count 하는 것만으로도 정렬할 수 있지 않을까요? 이 글에서는 …
k번째 작은 수 찾기 알고리즘을 알아봅시다.
백준에서 k번째 작은 수 찾기 알고리즘 문제를 볼 수 있어요. 예를 들어 이런 문제가 있습니다. 수가 n개 있다면, k번째로 큰, …