Introduction

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

자료 구조 시리즈의 이번 코스에서는 비교하지 않는(non-comparison) 알고리즘인 계수 정렬(Counting Sort)에 대해 알아보겠습니다. 값을 비교하는 대신, 각 값이 몇 번 나타나는지 세고 그에 따라 배열을 순서대로 재구성합니다.

계수 정렬은 값이 작은 범위 내의 음이 아닌 정수일 때 빛을 발하며, 기수 정렬(Radix Sort)의 기초가 됩니다.

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

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

시작해 봅시다!