Introduction

정렬은 컴퓨터 과학에서 가장 중요한 연산 중 하나입니다. 지금까지 보셨을 정렬(병합 정렬(Merge Sort)이나 퀵 정렬(Quick Sort) 등)은 요소 쌍을 비교함으로써 작동합니다.

자료 구조 시리즈의 이번 코스에서는 비교하지 않는(non-comparison) 알고리즘인 기수 정렬(Radix Sort)에 대해 알아보겠습니다. 값을 비교하는 대신, 숫자를 자릿수별로 정렬합니다.

우리는 LSD(최하위 자릿수 우선) 버전을 구현할 것입니다. 즉, 일의 자리, 십의 자리, 백의 자리 순으로 정렬합니다. 명확한 설명을 위해, 이 코스에서는 음수가 아닌 정수를 다룹니다.

이 코스에는 다음 내용이 포함됩니다:

• 이론 - 기수 정렬의 작동 원리를 이해합니다.
• 구현 - 원하는 프로그래밍 언어로 직접 구현해 봅니다.
• 연습 - 기수 정렬을 기반으로 한 코딩 문제를 해결합니다.

시작해 봅시다!