글 읽기 - 이 둘의 차이가 뭔지 모르겠습니다.

yoonfy4280 4년 전 0

처음에 틀린 코드를 제출해서 틀렸다고 나왔는데, 왜 틀렸는지 한시간 더 생각하다 잘 몰라서
그냥 W로 시작, B으로 시작 하니 맞았습니다.
틀린 코드와 맞은 코드가 별 차이가 없는데, 왜 틀린건지 아직 잘 모르겠습니다.
제가 놓친 부분이 뭔가요???
//=======================틀린코드========================/

#include <iostream>
#include <queue>

using namespace std;

char Board[51][51];
int N,M;

class Data{
public:
    int x;
    int y;
    char paint;
};

//시작한 문자 그대로 칠해주는 탐색
int BFS(int current_x, int current_y){
    queue<Data> q;
                                //현재의 색을 넣어준다.
    q.push({current_x,current_y,Board[current_y][current_x]});
    int cnt = 0;
    while(! q.empty()){
        
        int x = q.front().x;
        int y = q.front().y;
        char paint = q.front().paint;

        q.pop();
        
        //칠해야하는 색과 보드에 칠해준 색과 다를 경우 증가시켜준다.
        if(paint != Board[y][x] ){
            cnt++;
        }
        
        char next_paint;
        
        //다음에 칠해야하는 색은 현재 칠하는 색과 반대의 색을 설정해준다.
        if(paint == 'B'){
            next_paint = 'W';
        }
        else{
            next_paint = 'B';
        }
        
        //x의 위치가 8 보다 작다면 그냥 x를 옆쪽으로 이동 그때, 다음에 칠할 색을 넣어준다.
        if(x+1 < current_x+8){
            q.push({x+1,y,next_paint});
        }
        //x의 위치가 마지막 8번 째 위치하고 y의 위치가 8보다 적을 때 까지 넣어준다.
        //y의 위치가 바뀌면 x는 처음 위치로 돌아간다.
        //색깔은 현재 색깔을 넣어준다 마지막이 W로 끝나면 다음 y줄은 W로 시작하기 때문
        else if(x+1 == current_x+8){
            
            if(y+1 < current_y+8){
                q.push({current_x, y+1, paint});
            }
            
        }
        
    }
  
    return  cnt;
    
}

//칠해준 것과 반대의 색으로 탐색
//사실상 위의 BFS와 동일하다. 단지 current_paint 값이 존재하여 시작위치를 달리한다.
int BFS2(int current_x, int current_y,char current_paint){
    queue<Data> q;
    q.push({current_x,current_y,current_paint});
    int cnt = 0;
    while(! q.empty()){
        
        int x = q.front().x;
        int y = q.front().y;
        char paint = q.front().paint;
    
        q.pop();
        
        if(paint != Board[y][x] ){
            cnt++;
        }
        
        char next_paint;
        
        if(paint == 'B'){
            next_paint = 'W';
        }
        else{
            next_paint = 'B';
        }
        
        if(x+1 < current_x+8){
            q.push({x+1,y,next_paint});
        }
        else if(x+1 == current_x+8){
            
            if(y+1 < current_y+8){
                q.push({current_x, y+1, paint});
            }
            
        }
        
    }
  
    return  cnt;
    
}

int main(int argc, const char * argv[]) {
    
    int MAX = 987654321;
    cin >> N >> M;
    
    for(int i=0;i<N; i++){
        for(int j=0; j<M; j++){
            cin >> Board[i][j];
        }
    }
 
    //원래 색깔로 시작했을 때,
    for(int i = 0; i<N; i++){
        for(int j=0; j<M; j++){
            if(i + 8 <=N && j+8 <= M){
                int item =BFS(j,i);
                if(item < MAX){
                    MAX = item;
                }
            }
        }
    }
    
    //원래 색깔과 반대의 색깔로 시작했을 때,
    for(int i = 0; i<N; i++){
           for(int j=0; j<M; j++){
               if(i + 8 <=N && j+8 <= M){
                   char paint;
                   
                   if(Board[i][j] == 'B'){
                       paint = 'W';
                   }
                   else{
                       paint='B';
                   }
                   
                   int item =BFS2(j,i,paint);
                   if(item < MAX){
                       MAX = item;
                   }
               }
           }
       }
    
    cout << MAX;
    
    return 0;
}

//===================맞은 코드========================//

#include <iostream>
#include <queue>

using namespace std;

char Board[51][51];
int N,M;

class Data{
public:
    int x;
    int y;
    char paint;
};

//위의 BFS2의 코드와 동일함 
int BFS(int current_x, int current_y,char current_paint){
    queue<Data> q;
    q.push({current_x,current_y,current_paint});
    int cnt = 0;
    while(! q.empty()){
        
        int x = q.front().x;
        int y = q.front().y;
        char paint = q.front().paint;
        
        q.pop();
        
        if(paint != Board[y][x] ){
            cnt++;
        }
        
        char next_paint;
        
        if(paint == 'B'){
            next_paint = 'W';
        }
        else{
            next_paint = 'B';
        }
        
        if(x+1 < current_x+8){
            q.push({x+1,y,next_paint});
        }
        else if(x+1 == current_x+8){
            
            if(y+1 < current_y+8){
                q.push({current_x, y+1, paint});
            }
            
        }
        
    }
  
    return  cnt;
    
}

int main(int argc, const char * argv[]) {
    
    int MAX = 987654321;
    cin >> N >> M;
    
    for(int i=0;i<N; i++){
        for(int j=0; j<M; j++){
            cin >> Board[i][j];
        }
    }
 
    
    for(int i = 0; i<N; i++){
        for(int j=0; j<M; j++){
              if(i + 8 <=N && j+8 <= M){
                //시작을 W로 시작할때,
                int White = BFS(j,i,'W');
                //시작을 B로 시작할때,
                int Black = BFS(j,i,'B');
                int item;
                 //더 작은 것을 item에 대입
                if(White < Black){
                    item = White;
                }
                else{
                    item = Black;
                }
                
                  //item이 MAX 보다 작으면 MAX 갱신
                if(item < MAX){
                    MAX = item;
                }
                
            }
        }
    }
    
    cout << MAX;
    
    return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

이 둘의 차이가 뭔지 모르겠습니다.

yoonfy4280 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
