Red Salmon

출처 : https://www.acmicpc.net/problem/1018

정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.01/1018.cpp

이 문제는 어려운 문제는 아니다. 입력 자체도 매우 작다. 그냥 단순 검색이면 끝난다. 내 생각에 이런 문제는 20~30분내에 반드시 풀어야 하는 문제이다. 문제는 올바른 체스판이 되기 위해서 바뀌어야 하는 블럭이 최소가 되는 경우이다.

알고리즘은 다음과 같다.

1. 완벽한 체스판을 만든다. (최상단 맨 왼쪽이 흰색일수도 검은색일수도 있다. 나는 흰색만 생각하여 오답을 맞았다.)

2. 입력받은 체스판의 한점을 기준으로 +8칸씩 하여 완벽한 체스판과 비교를 한다.

3. 완벽한 체스판과 다른점이 있는 최소값을 계속 계산한 후 출력한다.

원래 쉬운문제는 기록하지 않는데 대충 풀다가 놓친부분이 있어서 기록하였다.