서론

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

문제 링크

• http://icpc.me/14492

작동 방식

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

문제 링크

• http://icpc.me/14491

문제 링크

• http://icpc.me/14490

문제 링크

• http://icpc.me/14489

퀵정렬은 분할 정복 기법을 씁니다.

문제 링크

• http://icpc.me/14496

문제 링크

• http://icpc.me/14495

문제 링크

• http://icpc.me/14494