(C++) - 백준(BOJ) 1018번 : 체스판 다시 칠하기

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

1018번: 체스판 다시 칠하기

구현 문제였습니다.

8X8의 체스판으로 자르고 위 두 가지 경우 중 칠할 칸의 최소 개수를 반환하는 함수를 만들어 해결했습니다.

자른 이후에는 다음 2가지 경우를 비교해야 합니다.

1.WBWB...로 칠할 경우

2.BWBW...로 칠하는 경우

이들중 최소의 개수를 출력하면 됩니다. 

 

#include <iostream>
#include <algorithm>
using namespace std;
char board[51][51];
int ans = 2000000000;
//x행 y열에서 시작해서 8*8 크기의 chess를 자른다.
int cut(int x,int y) {
    int ck = 0;
    int ck2 = 0;
    int cnt2 = 0;
    //WBWB...일 경우
    for (int i = x; i <= x + 7; i++)
    {
        cnt2++;
        int cnt = 1;
        for (int j = y; j <= y + 7; j++)
        {
            //홀수 번째 칸이 감은색 : 흰색으로 칠해야 되므로 ck++
            if (cnt2 % 2 == 1 )
            {
                if (cnt % 2 == 1 && board[i][j] == 'B')
                    ck++;
                else if (cnt % 2 == 0 && board[i][j] == 'W')
                    ck++;
            }
            else
            {
                if (cnt % 2 == 1 && board[i][j] == 'W')
                    ck++;
                else if (cnt % 2 == 0 && board[i][j] == 'B')
                    ck++;
            }
            cnt++;
        }
    }
    //BWBW...일 경우
    cnt2 = 0;
    for (int i = x; i <= x + 7; i++)
    {
        cnt2++;
        int cnt = 1;
        for (int j = y; j <= y + 7; j++)
        {
            //홀수 번째 칸이 감은색 : 흰색으로 칠해야 되므로 ck++
            if (cnt2 % 2 == 1)
            {
                if (cnt % 2 == 1 && board[i][j] == 'W')
                    ck2++;
                else if (cnt % 2 == 0 && board[i][j] == 'B')
                    ck2++;
            }
            else
            {
                if (cnt % 2 == 1 && board[i][j] == 'B')
                    ck2++;
                else if (cnt % 2 == 0 && board[i][j] == 'W')
                    ck2++;
            }
            cnt++;
        }
    }
    return min(ck,ck2);
}
 
int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            cin >> board[i][j];
    for (int i = 1; i <= n - 7; i++)
        for (int j = 1; j <= m - 7; j++)
            ans = min(ans, cut(i, j));
    cout << ans << '\n';
}