[BOJ/백준/C++] 1018번 체스판 다시 칠하기

1018번: 체스판 다시 칠하기

---

📌 접근 방법

• MN 크기의 이차배열을 반복문을 통해 8x8 배열로 쪼개어보았다
• W가 짝수에 나오고 B가 홀수에 나오는 경우를 센다.
• W가 홀수에 나오고 B가 짝수에 나오는 경우를 센다.
  ➡  더 많이 나온 수를 구하여 8x8=64에서 빼주었다
  ➡ 그만큼이 다시 칠해야 하는 개수이므로 최소값을 구하여 출력

 

반응형

 

✅  Pass Code

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

int main()
{
    int M,N;
    cin>>M>>N;

    char arr[51][51];

    for(int i=0; i<M; i++){
        for(int j=0; j<N; j++){
            cin>>arr[i][j];
        }
    }


    int min=2501;
    for(int k=0; k<M-7; k++){
        for(int l=0; l<N-7; l++){
            int cnt_e=0, cnt_o=0,cnt=0;
            for(int i=0; i<8; i++){
                for(int j=0; j<8; j++) {
                    if ((i + k + j + l) % 2 == 0 && arr[i+k][j+l]=='W'||(i + k + j + l) % 2 == 1 && arr[i+k][j+l]=='B') {
                        cnt_e++;

                    } else if((i + k + j + l) % 2 == 0 && arr[i+k][j+l]=='B'||(i + k + j + l) % 2 == 1 && arr[i+k][j+l]=='W'){
                        cnt_o++;
                    }
                }
            }
            cnt_e=64-cnt_e;
            cnt_o=64-cnt_o;
            if(cnt_e<cnt_o){
                cnt=cnt_e;
            }
            else{
                cnt=cnt_o;
            }
            if(cnt<min){
                min=cnt;
            }

        }
    }
    cout<<min<<endl;
    return 0;
}