[Java] BOJ 1018 체스판 다시 칠하기

문제 

문제 링크 https://www.acmicpc.net/problem/1018

• MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다.
• 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.
• 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다.
• 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다.
• 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.
• 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 
• 당연히 8*8 크기는 아무데서나 골라도 된다. 지민이가 다시 칠해야 하는 정사각형의 최소 개수를 구하는 프로그램을 작성하시오.
• 첫째 줄에 N과 M이 주어진다.
• N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다.
• 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.
• 첫째 줄에 지민이가 다시 칠해야 하는 정사각형 개수의 최솟값을 출력한다.  

아이디어

• 처음시작이 W인지 B인지 나눠서 식을 적었다.
• 그리고 행의 홀수번째와 짝수번째, 열의 홀수번째와 짝수번째를 각각 조합하고 구분해서 해당 위치에 맞는 문자가 안온다면 카운트를 시켜 8 * 8 체스판을 다 돌았을 때 나온 카운트 수가 최솟값보다 작으면 최솟값을 갱신시켰다. 

겪은 시행착오

• X

코드가 조금 더럽긴하지만... 풀려서 다행이다... 더 좋은 방법이 있다면 공부해서 풀어봐야겠다..ㅜㅜ

코드

import java.io.*;
import java.util.*;

public class BOJ1018 {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        // 체스판을 바꾸는 최솟값을 저장할 변수
        int min = Integer.MAX_VALUE;

        // 체스판 저장 배열
        String board[][] = new String[N][M];

        // 체스판에 색 저장
        for(int i = 0; i < N; i++){
            String bw = br.readLine();

            for(int j = 0; j < M; j++){
                board[i][j] = bw.split("")[j];
            }
        }

        // N이 8보다 커서 시작점의 위치가 변할 수도 있으므로
        for(int i = 0; i <= (N - 8); i++){
            // M이 8보다 커서 시작점의 위치가 변할 수도 있으므로
            for(int j = 0; j <= (M - 8); j++){

                // W로 시작하는 체스판에서 바꿔야될 수
                int w_s = 0;
                // B로 시작하는 체스판에서 바꿔야될 수
                int b_s = 0;

                // 행이 몇번째인지 알려주는 변수
                int r_s = 0;
                // 열이 몇번째인지 알려주는 변수
                int c_s = 0;

                // 행의 시작점을 i로 지정
                for(int k = i; k < i + 8; k++){
                    // 열의 시작점을 j로 지정
                    for(int l = j; l < j + 8; l++){
                        // 만약 행이 짝수번째(0포함)이고 열도 짝수번째일때
                        if((r_s % 2 == 0) && (c_s % 2 == 0)){
                            // 해당 값이 W가 아니라면
                            if(!(board[k][l].equals("W"))){
                                // w로 시작하는 체스판에서 바꿔야되는 수 + 1
                                w_s = w_s  + 1;
                            }

                            // 해당 값이 B가 아니라면
                            if(!(board[k][l].equals("B"))){
                                // b로 시작하는 체스판에서 바꿔야되는 수 + 1
                                b_s = b_s  + 1;
                            }
                        }
                        // 만약 행이 홀수번째이고 열이 짝수번째일때
                        else if((r_s % 2 == 1) && (c_s % 2 == 0)){
                            // 해당 값이 B가 아니라면
                            if(!(board[k][l].equals("B"))){
                                // w로 시작하는 체스판에서 바꿔야되는 수 + 1
                                w_s = w_s  + 1;
                            }

                            // 해당 값이 W가 아니라면
                            if(!(board[k][l].equals("W"))){
                                // b로 시작하는 체스판에서 바꿔야되는 수 + 1
                                b_s = b_s  + 1;
                            }
                        }
                        // 만약 행이 짝수번째이고(0포함) 열이 홀수번째일때
                        else if((r_s % 2 == 0) && (c_s % 2 == 1)){
                            // 해당 값이 B가 아니라면
                            if(!(board[k][l].equals("B"))){
                                // w로 시작하는 체스판에서 바꿔야되는 수 + 1
                                w_s = w_s  + 1;
                            }

                            // 해당 값이 W가 아니라면
                            if(!(board[k][l].equals("W"))){
                                // b로 시작하는 체스판에서 바꿔야되는 수 + 1
                                b_s = b_s  + 1;
                            }
                        }
                        else if((r_s % 2 == 1) && (c_s % 2 == 1)){
                            // 해당 값이 W가 아니라면
                            if(!(board[k][l].equals("W"))){
                                // w로 시작하는 체스판에서 바꿔야되는 수 + 1
                                w_s = w_s  + 1;
                            }

                            // 해당 값이 B가 아니라면
                            if(!(board[k][l].equals("B"))){
                                // b로 시작하는 체스판에서 바꿔야되는 수 + 1
                                b_s = b_s  + 1;
                            }
                        }

                        // 열 카운트 + 1
                        c_s = c_s + 1;
                    }
                    // 열 카운트 초기화
                    c_s = 0;

                    // 행 카운트 + 1
                    r_s = r_s + 1;
                }

                // 위에서 센 카운트들로 최솟값 갱신
                if(w_s < min){
                    min = w_s;
                }

                if(b_s < min){
                    min = b_s;
                }
            }
        }

        System.out.println(min);
    }
}