백준 : : 1018번 체스판 다시 칠하기 - C++ 풀이

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

1018번: 체스판 다시 칠하기

 

#include <iostream>
using namespace std;
 
 
int main(void){
    int row, col;
    char tmp;
    int min = 65;
    int count;
    int countRe;
 
    cin >> row;
    cin >> col;
 
    char chess[row][col];
 
    for(int i = 0; i < row; i++){
        for(int j = 0; j < col; j++){
            cin >> chess[i][j];
        }
    }
 
    row = row - 7;//10 -> 3, 13 -> 6
    col = col -7;// 10 -> 3
    int rowS = 0;
    int colS = 0;
 
    for(int i = 0; i < row*col; i++){
        if(colS == col){
            colS = 0;
            rowS++;
        }
        count = 0;
        countRe = 0;
        tmp = chess[rowS][colS];
        for(int j = 0; j < 8; j++){
            for(int k = 0; k < 8; k++){
                if(j%2 == 0){//짝수 행일때
                    if(k%2 == 0){
                        if(tmp != chess[j+rowS][k+colS]) count++;
                        else countRe++;
                    }
                    else{
                        if(tmp == chess[j+rowS][k+colS]) count++;
                        else countRe++;
                    }
                }
                else{//홀수 행일때
                    if(k%2 == 0){
                        if(tmp == chess[j+rowS][k+colS]) count++;
                        else countRe++;
                    }
                    else{
                        if(tmp != chess[j+rowS][k+colS]) count++;
                        else countRe++;
                    }
                }
            }
        }
        if(countRe < count) count = countRe;
        if(count < min) min = count;
        colS++;
    }
    cout << min << endl;
}
 

W를 B로 바꾸는 경우, B를 W로 바꾸는 경우 두가지가 있다.