크기가 다른 n 개의 팬케이크를 쌓은 후 이 팬케이크를 뒤집어서 작은 사이즈에서 큰 사이즈 순으로 만들고자 한다.

이를 위해 제일 위의 k 개의 팬케이크를 뒤집는 것을 허용한다.

예를 들어 , 아래 첫 번째 그림과 같이 1, 3, 2 크기의 팬케이크가 위에서 아래로 쌓여있다고 하자.

이 경우 그림에서와 같이 뒤집는 작업을 반복하면 차례대로 만들 수 있다.

이 문제는 많아야 (2n-3) 번의 뒤집음으로 주어진 팬 케이크를 차례대로 만들수 있다.

팬케이크 뒤집기(Flipping Pancakes) timer 1s memory - MB

팬케이크 뒤집기(Flipping Pancakes) 1s - MB