[BOJ] 1018 체스판 다시 칠하기 (JAVA)

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

1018번: 체스판 다시 칠하기

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer st;
    static int N, M, min = Integer.MAX_VALUE;
    static String[] chess, input;

    public static void main(String[] args) throws Exception {

        chess = new String[2];
        chess[0] = "BWBWBWBW";
        chess[1] = "WBWBWBWB";
        st = new StringTokenizer(br.readLine(), " ");
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        input = new String[N];
        for (int i = 0; i < N; i++) {
            input[i] = br.readLine();
        }

        for (int i = 0; i <= N - 8; i++) {
            for (int j = 0; j <= M - 8; j++) {
                min = Math.min(min, check(i, j));
            }
        }

        System.out.print(min);

    }

    static int check(int i, int j) {

        int[] result = new int[2];
        int what = 0;

        for (int r = 0; r < 8; r++) {
            for (int c = 0; c < 8; c++) {
                if (input[i + r].charAt(j + c) != chess[what].charAt(c)) result[0]++;
                if (input[i + r].charAt(j + c) != chess[(what + 1) % 2].charAt(c)) result[1]++;
            }
            what = (what + 1) % 2;
        }

        return Math.min(result[0], result[1]);

    }
	
}