[백준]체스판다시칠하기

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

1018번: 체스판 다시 칠하기

 

흠.. 간만에 적응 안되는 쉬운문제였다.

시뮬?? 그리디?? 그냥 세우면 됐다.

 

#include <iostream>
using namespace std;
 
/*
1.8x8의 격자판을 만들어야한다. 
2.8x8을 완전 탐색으로 선택해서 왼쪽 위를 기준으로 몇개를 칠해야되는지 전부 따진다.
*/
 
char white[8][8] = {
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
};
char black[8][8] = {
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'},
    {'B','W','B','W','B','W','B','W'},
    {'W','B','W','B','W','B','W','B'}
};
char map[50][50];
int N, M;
int ans = 1e9;
 
int main()
{    
    cin >> N >> M;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            cin >> map[i][j];
        }
    }
    
    for (int r = 0; r <= N-8; r++) {
        for (int c = 0; c <= M-8; c++) {
            //각 점들마다
            int cnt1 = 0, cnt2 = 0;
            for (int i = 0; i < 8; i++) {
                for (int j = 0; j < 8; j++) {
                    if (map[i + r][j + c] != white[i][j]) cnt1++;
                    if (map[i + r][j + c] != black[i][j]) cnt2++;
                }
            }
            //printf("white : %d black : %d\n", cnt1, cnt2);
            int tmp;
            if (cnt2 >= cnt1) tmp = cnt1;
            else tmp = cnt2;
            if (ans >= tmp) ans = tmp;
        }
    }
    printf("%d\n", ans);
    return 0;
}