문제 알고리즘 - 체스판과 일치하는 필름을 만들어 M*N 크기의 보드에 이동하며 가져다 대면서 추가로 색칠하는 횟수가 가장 적은 경우를 찾으면 되는 간단한 문제이다. - 즉 모든 수에서 추가로 색칠 하는 경우가 가장 적은 최솟값을 찾으면 된다. - 이 때 WBWB... 로 시작하는 경우와 BWBW 로 시작 하는 경우 모두 돌리면 체스판이 되기 때문에 두가지 겨우 모두 생각 해 주어야 한다. - 칠을 다시 해야 하는 타일의 수는 색이 다른 타일의 수와 동일하다. 코드 - WBWB.. 일때 바꾸어야 할 타일을 구하는 함수와 반대일때의 함수를 만들어 두면 구현에 편리하다. #include #include #include #include using namespace std; string W_B[8] = { "W..