문제
크기가 다른 n 개의 팬케이크를 쌓은 후 이 팬케이크를 뒤집어서 작은 사이즈에서 큰 사이즈 순으로 만들고자 한다.
이를 위해 제일 위의 k 개의 팬케이크를 뒤집는 것을 허용한다.
예를 들어 , 아래 첫 번째 그림과 같이 1, 3, 2 크기의 팬케이크가 위에서 아래로 쌓여있다고 하자.
이 경우 그림에서와 같이 뒤집는 작업을 반복하면 차례대로 만들 수 있다.
이 문제는 많아야 (2n-3) 번의 뒤집음으로 주어진 팬 케이크를 차례대로 만들수 있다.
입력
입력은 세 줄씩 주어진다. 첫 수는 팬케이크의 개수 N 이 주어진다. N 은 30 이하이다.
다음 N 개의 수가 위에서 부터 아래로 1 ~ N 범위내에 주어진다.
출력
세 줄로 출력한다. 출력의 첫 수는 뒤집음의 수 F를 출력하고 다음 F 개의 수는 위에서 부터 몇 번째 뒤집는가를 순서대로 출력한다. 여러 가지 답이 존재하는 경우 그 중 하나만을 출력한다.
그림에서는 2 3 2 도 가능하지만 3 2 3 도 가능하다.
예제
3 1 3 2
5 4 3 2 5 1
4 4 3 2 1
3 2 3 2
3 3 4 5
1 4
출처
Greater New York 2004
로그인해야 코드를 작성할 수 있어요.