문제 링크

• https://www.acmicpc.net/problem/14651

문제 링크

• https://www.acmicpc.net/problem/14649

문제 링크

• https://www.acmicpc.net/problem/14648

문제 링크

• https://www.acmicpc.net/problem/14647

문제 링크

• https://www.acmicpc.net/problem/14646

문제 링크

• https://www.acmicpc.net/problem/14645

서론

이번 글에서는 계수 정렬에 대해 소개를 하겠습니다.
이 알고리즘은 원래 0이상의 정수 데이터에 대해 성립하는 알고리즘이지만, 조금만 고친다면 정수 전체에 대해 성립하는 알고리즘으로 바꿀 수 있습니다.

서론

이번 글을 포함해 두 개의 글에 걸쳐 앞에 나온 정렬 알고리즘보다 빠르지만 특수한 경우에서만 성립하는 두 개의 정렬 알고리즘을 다룰 것입니다.

문제 링크

• http://icpc.me/14492

작동 방식

이전 글에서 설명했던 퀵 정렬과 같이 합병 정렬도 분할 정복 기법을 사용합니다.