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

✨ 브루트포스 ➔ 완전탐색 

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

1018번: 체스판 다시 칠하기

---

📍 고려해야할 점 

• 주어진 체스판을 8x8 크기의 체스판으로 만들어야 한다. 
• 흰색과 검은색이 번갈아서 칠해져있어야 한다. 
• (0, 0)이 검은색인 경우와 흰색인 경우를 나누어서 구한다. 
• 가로, 세로 인덱스 값의 합이 짝수, 홀수에 따라 흰색인지 검은색인지 구분해서 구한다. 

 

🕹️ 풀이 과정 

1️⃣ 주어진 체스판을 8x8 크기로 다시 만들어야 하기 때문에 copy배열을 생성한다. 

2️⃣ (0, 0)이 흰색이었을 때, i+j (세로, 가로 인덱스)의 값이 짝수라면 해당하는 칸은 흰색이어야 한다. i+j의 값이 홀수라면 해당하는 칸은 검은색이어야 한다. 

3️⃣ (0, 0)이 검은색이었을 때는 2번에서 반대로 생각해주면 된다. 

4️⃣ 가로, 세로 인덱스 합의 홀짝 조건문에 따라 cnt 값을 증가시킨다.

5️⃣ cnt 값을 초기화해주면서 (0, 0)이 검은색일 때와 흰색일 때 모두 구한 후 min의 값을 갱신한다. 

 

 

👩‍💻 전체 코드 

public class BOJ_1018_체스판다시칠하기 {
    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());
        char[][] board = new char[N][M];

        for (int i = 0; i < N; i++) {
            String str = br.readLine();
            for (int j = 0; j < M; j++) {
                board[i][j] = str.charAt(j);
            }
        }

        char[][] copy = new char[8][8];

        int min = Integer.MAX_VALUE;
        int cnt=0;

        // 8*8 크기 체스판

        for (int l = 0; l <= N - 8; l++) {
            for (int k = 0; k <= M - 8; k++){
                for (int i = l; i < 8 + l; i++) {
                    for (int j = k; j < 8+k; j++) {
                        copy[i-l][j-k] = board[i][j];
                    }
                }

                cnt=0;
                // (0, 0) 이 하얀색이라면
                for (int m = 0; m < 8; m++) {
                    for (int n = 0; n < 8; n++) {
                        if (((m + n) % 2 == 0) && copy[m][n] !='W') cnt++;
                        else if(((m+n)%2!=0 && copy[m][n]!='B')) cnt++;
                    }
                }
                min = Math.min(min, cnt);

                cnt=0;
                // (0, 0)이 검은색이라면
                for (int m = 0; m < 8; m++) {
                    for (int n = 0; n < 8; n++) {
                        if (((m + n) % 2 == 0) && copy[m][n] !='B') cnt++;
                        else if(((m+n)%2!=0 && copy[m][n]!='W')) cnt++;
                    }
                }
                min = Math.min(min, cnt);
            }
        }
        System.out.println(min);
    }
}