Nanarin🙃

www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 체스판은 맨 왼쪽 위 칸이 위쪽이 검정색인 경우, 흰색인 경우 두가지가 존재한다. 체스판의 크기가 8*8보다 클 경우 체스판을 잘라 8*8 크기로 만들어야 하는데, 자른 후 체스판처럼 색을 칠할 때 가장 적게 정사각형을 칠하는 횟수를 구해야 한다. 가장 적게 정사각형을 칠하려면 어느 부분을 잘라야 하는지 알 수 없기 때문에, (0, 0) 위치를 기준으로 자를 수 있는 모든 경우의 수를 확인해 가장 적은 ..

www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8*8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 ..