[백준] 1018번 체스판 칠하기

단계별 풀기의 브루트포스 4번째 단계 문제 1018번 체스판 다시 칠하기

백준 온라인 저지 단계별 풀기 브루트포스

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        char[][] arr = new char[n][m];
        String[] starr = new String[n];
        for (int i = 0; i < n; i++) {
            starr[i] = in.next();
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                arr[i][j] = starr[i].charAt(j);
            }
        }
        int min = 2500;
        //첫번째 칸이 흰색인 경우 case1
        //첫번째 칸이 검은색인 경우 case2
        for (int i = 0; i <= n - 8; i++) {
            for (int j = 0; j <= m - 8; j++) {
                int case1 = 0;
                int case2 = 0;
                for (int k = 0; k < 8; k++) {
                    for (int l = 0; l < 8; l++) {
                        if (arr[i + k][j + l] == 'W') {
                            if (k % 2 == 0 && l % 2 == 0) {
                                case2++;
                            }
                            else if (k % 2 == 0 && l % 2 == 1) {
                                case1++;
                            }
                            else if (k % 2 == 1 && l % 2 == 0) {
                                case1++;
                            }
                            else {
                                case2++;
                            }
                        }
                        else {
                            if (k % 2 == 0 && l % 2 == 0) {
                                case1++;
                            }
                            else if (k % 2 == 0 && l % 2 == 1) {
                                case2++;
                            }
                            else if (k % 2 == 1 && l % 2 == 0) {
                                case2++;
                            }
                            else {
                                case1++;
                            }
                        }
                    }
                }
                if (case1 < min) {
                    min = case1;
                }
                if (case2 < min) {
                    min = case2;
                }
            }
        }
        System.out.println(min);
    }
}