(BOJ) 1018 체스판 다시 칠하기

문제: https://www.acmicpc.net/problem/1018

문제풀이:

8*8로 짤랐을 때 수정해야할 부분이 최소인 체스판의 수정할 칸의 개수 구하기

- 검은색과 흰색을 번갈아 칠한 판을 미리 만들어 둠 

  * 검은색으로 시작하는 판의 반대는 흰색으로 시작하는 판이므로 하나만 만들면 됨

- 8*8로 자를 수 있는 모든 경우를 본다

- 검은색으로 시작하는 판과 흰색으로 시작하는 판 각각 따로 비교해준다

* 처음에 예제1번이 맞는 모양인 줄 알고 왜 답이 1인가 했는데 

  가운데가 틀렸었음 ㅎㅎ

소스코드:

https://gist.github.com/hovy1994/36e530e127bd04c3ace161622e313e6e#file-1018