탁월함은 어떻게 나오는가?

문제를 풀기전에 안정정렬(stable sort)에 대해서 알아보자. 정렬이란... 데이터의 집합을 어떠한 기준의 대소관계를 따져 일정한 순서로 줄지어 세우는 것이다. ex) 숫자의 오름차순, 내림차순 안정정렬(Stable Sort)이란... 정렬을 할 경우 같은값(중복값)의 숫자가 존재하더라도 먼저 들어온 값이 뒤에 들어온 값보다 앞쪽에 정렬되는 것을 뜻한다. 밑에 이미지를 참고해서 본다면 하트5와 스페이스5가 존재한다. 정렬을 하게되면 [2, 5, 5, 7]로 정렬이 되지만, 무조건 먼저 들어온 하트5가 2번째자리에 정렬하게 된다. 쉽게 생각하자면 먼저들어온 값은 먼저 정렬된다는 보장을 해주는 것이 Stable Sort이다. ex) [하트2, 하트5, 스페이스5, 스페이스7] Stable Sort 알고..