티스토리 뷰

출처 : 정보올림피아드 도대회 문제

문제] 3 * 3의 칸에 동전이 있다. 일부는 앞면, 일부는 뒷면이다.
또 각 동전에는 앞면에는 T, 뒷면에는 B가 써있다.
이 동전들을 뒤집어 앞면이 최대한 많이 보이도록 하라.

단, 뒤집을때는 가로나 세로, 대각선 전체를 뒤집어야 한다.

예를들어,
T B T
B T T
B T B
라는 배열이 있다고 하자.

이 때, 맨 왼쪽 세로줄을 뒤집으면
B B T
T T T
T T B
가 된다.


맨 윗줄을 가로로 뒤집으면
T T B
T T T
T T B

여기서 다시 맨 오른쪽 줄을 세로로 뒤집으면
T T T
T T B
T T T
가 되서, 한개의 동전만 뒷면을 보이게 된다.


입력은 T와 B로 이루어진 3 * 3의 테이블이 한 칸 공백을 사이에 두고 주어진다. 출력은 최소한의 동전을 뒷면으로 남겼을 때 나오는 뒷면의 수를 출력한다.



입력 예)
B B T
T T T
T T B

출력 예)
1

댓글