Stacks Of Flapjacks

그릴������ ��� ���������를 구������ ���벽��� ��� ��������� ��������� 만드는 것��� ���말 까다로��� ������다. ���무리 ��� ���������를 ���������럽게 만들����� ��� ������������ ���기가 �������� 다르기 때문���다. ������만 ��� ���������를 ��� ���렬������ ������ ���는 ��� ���������가 ���래��� ���는 ��� ���������보다 더 ���게 ������면 깔끔���게 보���게 ��� ��� ���다. ��� ������������ ���기는 그 ��������로 ���������다.
��������� ���렬���는 과������ ���련��� ��� ��������� 뒤���기 ��������� ������ ���루������다. ��� �� 뒤���는 ��������� ��������� ���������는 것 ��� 두 ��� ��������� ��������� ��������� ���������고 그 ������ ������ ���는 모든 ��� ���������를 뒤���는 ������(������ ������ ���는 ��� ���������로 구���된 ������ ��������� ������가 ���꾸로 되��록 만드는 ������)���로 구���된다. ��� ����� 뒤���기 ��������� ������ ��������� 기������로 뒤��������� ������ ��������� 맨 ���래��� ���는 ��� ������������ ������를 ���������는 방������로 ������된다. n개��� ��� ���������로 구���된 ��������� ������ 때 맨 밑��� ���는 ��� ������������ ������는 1, 맨 ������ ���는 ��� ������������ ������는 n���로 ������된다.
��������� ��� ���������가 ��������는 ������대로 ��������� 들������는 각 ��� ������������ �������� ���려���는 ������로 ������된다. ���를 들��� 다������ ��� 개��� ��� ��������� ��������� ���������놓��� 것���데, ������ ������ 맨 ������ ���는 ��� ���������는 �������� 8������ ��� ��� ���다.
filp(3)��� ������ ������ ��������� 가���데 ���������로 바뀔 ��� ���다. 그리고 flip(1)���라는 명령��� ���면 가���데 ��������� ���른��� ���������로 바뀐다.

���력��� ���러 개��� ��� ��������� ���������로 구���된다. 각 ��������� ��� 개������ ���른 개 ��������� ��� ���������로 구���되며 각 ��� ������������ �������� 1 ������ 100��������� ������로 ���������다. ���력��� ������ 끝 문������ ������ ���료된다. 각 ��������� ��� ������ ���력되며 맨 ������ ���는 ��� ���������가 맨 ������, 맨 밑��� ���는 ��� ���������가 맨 뒤��� ���력되고 모든 ��� ���������는 ��������������� ������ 구��된다.

각 ��� ��������� ��������� 대��� ���래 ��������� ��� ���로 ���력������ ���며 다��� ������는 가��� ��� ��� ���������가 맨 밑���로, 가��� ������ ��� ���������가 맨 ���로 ���라가��록(��� ���������가 ������록 밑���로 가��록) ��������� ���렬���기 ������ ��������� 뒤���기 ������를 ���력������ ���다. 뒤���기 ������를 ���력��� ��� 맨 뒤���는 더 ������ 뒤������ �������� 된다는 것��� 나���내는 0��� ���력������ ���다. ������ ���렬��� 끝나면 더 ������ 뒤������ ���는다.

~cpp 
1 2 3 4 5
5 4 3 2 1
5 1 2 3 4

~cpp 
1 2 3 4 5
0
5 4 3 2 1
1 0
5 1 2 3 4
1 2 0

���������	������������	개발�����	���드
���동���	C++	2�����	StacksOfFlapjacks/���동���
문보���	C++	30��	StacksOfFlapjacks/문보���
���������	C	.	StacksOfFlapjacks/���������

----
문�����류 AOI