[BaekJoon] 1018번 : 체스판 다시 칠하기

• 이 글은 c++로 풀이를 작성하였습니다.

문제

 

예시

 

풀이

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

string wb[8]={"WBWBWBWB","BWBWBWBW","WBWBWBWB","BWBWBWBW",
    "WBWBWBWB","BWBWBWBW","WBWBWBWB","BWBWBWBW"};

string vec[50];

int getmin(string temp[8]){
    
    int cnt=0;
    
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            if(wb[i][j] == temp[i][j]){
                cnt++;
            }
        }
    }
    
    
    return min(cnt,64-cnt);
}

int main(){
    int result = 64;
    
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        string str;
        cin>>str;
        vec[i] = str;
    }
    
    for(int i=0;i<=n-8;i++){
        for(int j=0;j<=m-8;j++){
            string temp[8];
            
            for(int a=0;a<8;a++){
                temp[a] = vec[i+a].substr(j,8);
            }
            
            result = min(result,getmin(temp));
        }
    }
    
    
    cout<<result;
}

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.