최소 움직임의 개수로 정렬하기

Push Swap은 주어진 숫자의 수열을 최소의 움직임으로 정확히 정렬하는 문제이다. 가능한 모든 조합 중 최소라고 생각한다면 매우 높은 시간복잡도를 가지겠지만 수열의 원소 개수에 따라 과제에서 주어진 가이드라인이 있고 이를 만족하는 방법으로 정렬시켜도 충분하다. 다만 우리가 보통 공부하는 정렬 알고리즘의 시간복잡도는 두 개의 원소를 비교하는 횟수를 최소화하는데 비해 이 과제에서는 정렬시키기 위한 움직임의 규칙이 있고 이 움직임의 횟수를 최소화...