기수 정렬(Radix Sort)의 동작 원리로 올바른 것은?

어려움 freeCodeCamp

보기 및 정답

A 숫자를 자릿수(1의 자리, 10의 자리...)별로 반복하여 안정 정렬을 수행하며, 비교 없이 O(d(n+k)) 시간에 정렬한다

B 가장 큰 자릿수부터 차례로 비교하며, 이진 탐색을 활용하여 각 원소의 정렬 위치를 결정하는 비교 기반 정렬이다

C 배열을 절반씩 재귀적으로 분할하고 각각 독립적으로 정렬한 후 병합하는 분할 정복 방식의 비교 기반 알고리즘이다

D 해시 함수를 사용하여 각 원소의 정렬된 최종 위치를 계산한 후, 해당 위치에 직접 배치하여 한 번에 전체 정렬을 완료하는 방식이다

기수 정렬은 비교하지 않는 정렬 알고리즘으로, 가장 낮은 자릿수(LSD)부터 가장 높은 자릿수까지 반복하여 안정 정렬(보통 계수 정렬)을 적용합니다. 시간 복잡도는 O(d(n+k))이며 d는 최대 자릿수, k는 기수(예: 10진법이면 10)입니다.

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

로그인