승지는 재미있는 게임을 생각해냈다. 동전 9개를 아래 그림과 같이 3행 3열로 놓는다. H는 앞면, T는 뒷면을 의미한다.

H T T H T T T H H

게임의 목적은 이 동전의 모양을 모두 같은 면(H 나 T)이 보이도록 하는 것이다. 단, 하나의 동전만을 뒤집을 수 없고, 한 행의 모든 동전, 한 열의 모든 동전 또는 하나의 대각선 상의 모든 동전을 한 번에 뒤집어야 한다. 그런 식으로 세 개의 동전을 뒤집는 것을 "한 번의 연산"으로 센다. 승지는 이것을 최소횟수의 연산으로 실행하고 싶어한다. 오랜 시간을 생각한 끝에 위의 경우는 두 번의 연산으로 가능하다는 것을 알아냈고, 또 이것이 최소인 것도 알아내었다.

H T T T T T T T T H T T -> T T T -> T T T T H H H H H T T T

또 한, 모두 같은 면으로 만드는 것이 불가능한 모양이 있다는 것도 알아내었다. 다음이 그 예이다.

T H H H H H H H H

승지를 도울 수 있는 프로그램을 작성하시오.

#2295 upload 19 done 9 how_to_reg 8

동전게임 timer 1s memory - MB

#2295

동전게임 1s - MB