push_swap 이란? stack a, b 2 개를 사용하여 주어지는 수열을 a 에 오름차 순으로 정렬 시키는 과제이다. 이 때 가장 작은 수는 스택의 가장 위에 있어야 한다. 여러 Instructions 가 있는데 push 와 pop 만 있는 것이 아닌, 스택의 가장 위와 그 다음을 바꾸는 swap 명령어들과 스택의 가장 위와 가장 아래를 바꾸는 rotate, reverse rotate 가 있는 것이 특징이다.
rotate 가 가능하므로, 원하는 수열 집단을 스택의 가장 위와 가장 아래에 두는 경향을 만들면 instruntion 수를 적게 가져갈 수 있을 것이다.