백준 1018. 체스판 다시 칠하기

www.acmicpc.net/problem/1018

1018번: 체스판 다시 칠하기

첫번째 칸이 B인 경우와, 첫번째 칸이 W인 경우로 나눠서 생각한다.

첫칸이 B인 경우를 생각해보면

첫칸 : 0,0 : B

 0,1 : W

 0,2 : B

 1,1 : B

보면 행인덱스+열인덱스가 짝수면 B여야하고 홀수면 W여아 한다는것을 알수있다.

 

첫칸이 W인 경우는 반대로 행+열이 짝수면 W여야하고 홀수면 B여야 할것이다.

 

1. 전체 체스 판에서 8x8크기 만큼을 돌면서 

 

2. 첫칸 B기준, 행+열이 짝수인데 B가아니면 cntB를 증가시키고

홀수인데 W가 아니면 cntB를 증가시킨다.

 

3. 첫칸 W기준, 행+열 짝수인데 W아니면 cntW 증가

홀수인데 B아니면 cntW 증가

 

4. 둘중 작은값을 기억한다

 

#include <iostream>
using namespace std;
#include <algorithm>

int main() {
    char board[50][50];
    int N,M;
    int ans = 100;
    int cntB = 0, cntW = 0;

    cin >> N >> M;
    for(int i = 0; i < N; i++) {
        scanf("%s", &board[i]);
    }

    for(int i = 0; i < N-7; i++) {
        for(int j = 0; j < M-7; j++) {
            cntB = 0; // 첫칸이 B기준 바꿔야하는 판의 수
            cntW = 0; // 첫칸이 W기준 바꿔야하는 판의 수

            for(int a = i; a < i + 8; a++) {
                for(int b = j; b < j + 8; b++) {
                    // 첫칸 B 기준
                    if((a+b) % 2 == 0) {
                        if(board[a][b] == 'W') // 첫칸 B여야하는데 W라면
                            cntB++; // cntB 증가

                    }
                    else {
                        if(board[a][b] == 'B') // 두번째칸 W여야하는데 B라면
                            cntB++;
                    }

                    // 첫칸 W 기준
                    if((a+b)%2==0) {
                        if(board[a][b] == 'B') // 첫칸 W여야하는데 B라면
                            cntW++;
                    }
                    else {
                        if(board[a][b] == 'W') // 두번째칸 B여야하는데 W라면
                            cntW++;
                    }
                }
            }
            // 최솟값 갱신
            ans = min(ans, cntB);
            ans = min(ans, cntW);

        }
    }
    cout << ans;
}