가위바위보 정렬 timer 1s memory 1024MB

이환이는 4차 산업혁명 시대에 살고 있는 천재 5살 아기이다.

가위바위보를 즐기는 이환이는 집에서도 혼자 가위바위보를 하고 싶어서 창의력을 발휘해 카드를 이용한 게임을 만들었다.

게임을 하려면 먼저 '가위', '바위' 또는 '보'가 그려진 카드 N장을 일렬로 나열해 놓아야 한다.

그러고 나서, 가장 왼쪽에 있는 카드부터 차례대로 보면서 만약 그 카드가 바로 오른쪽에 있는 카드를 이긴다면 두 카드의 위치를 바꾸고,
그렇지 않다면 그대로 두는 것을 반복한다. 이렇게 마지막에서 두 번째 카드까지 한 번씩 훑어보면 놀이 한 번이 끝난다.

이환이는 이 놀이의 과정이 버블 정렬과 비슷하기 때문에 '가위바위보 버블 정렬'이라고 부르기로 했다.

카드의 승패 관계는 다음과 같다.

• '가위'가 그려진 카드는 '보'가 그려진 카드를 이긴다.

• '바위'가 그려진 카드는 '가위'가 그려진 카드를 이긴다.

• '보'가 그려진 카드는 '바위'가 그려진 카드를 이긴다.

계산이 아주 빠른 이환이는 이 놀이를 무려 T번이나 했다!

피곤해진 이환이는 내일 이 놀이를 계속하기로 하고 잠을 자러 가려고 했으나, 카드 위를 지나가다 그만 카드들이 뒤섞여 버렸다.

이환이는 뛰어난 기억력을 가진 천재이기 때문에 맨 처음 카드들의 배열을 기억해 냈지만, 마지막 카드 배열은 기억하지 못했다.

놀이를 T번 한 후의 배열을 복원해서 이환이를 도와 주자.