Problem Solving
boj 10814 : 나이순 정렬
1ssrek
2016. 9. 10. 00:16
boj 10814 : 나이순 정렬
https://www.acmicpc.net/problem/10814
stable sort란 무엇인가? 라는 문제와 같다.
stable sort란, 정렬을 하되 정렬값 순서를 제외한 순서는 바꾸지 않는 sorting방법이다. merge sort로는 간단하게 구현할 수 있고, quick sort에선 stable sort를 위한 모종의 작업이 필요하다. 다행히 c++과 java에선 stable_sort를 지원해서 문제를 풀 때엔 라이브러리를 이용하면 된다.