[백준] 1080번 : 행렬 - JAVA [자바]

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

그리디 알고리즘 문제이다.

1. A 행렬의 (0,0)부터 살펴본다.
2. B 행렬과 다를 시 뒤집어야 한다.
3. (0,0)을 뒤집을 시 (0,0)을 제일 왼쪽 상단으로 하는 3×3크기의 부분 행렬에 있는 모든 원소를 뒤집어야 한다.
4. 만약, A (0,0) 의 값이 B 와 다른데 뒤집지 않고 넘어간다면 다시는 (0,0)의 값을 바꿀 방법이 없다.
5. 즉, (0,0) 부터 (N-2, M-2) 까지(3x3 행렬을 뒤집어야 하므로) 탐색하며 다르다면 문제의 조건에 맞게 뒤집으며 카운트를 센다.
6. 과정이 끝났을 때 A 가 B 와 일치하는지 확인하고 정답을 출력한다.

public class bj1080 {

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

        String line = br.readLine();
        String[] split = line.split(" ");
        int N = Integer.parseInt(split[0]);
        int M = Integer.parseInt(split[1]);

        int[][] A = new int[N][M];
        int[][] B = new int[N][M];

        for (int i = 0; i < N; i++) {
            char[] charArray = br.readLine().toCharArray();
            for (int j = 0; j < M; j++) {
                A[i][j] = charArray[j] - '0';
            }
        }

        for (int i = 0; i < N; i++) {
            char[] charArray = br.readLine().toCharArray();
            for (int j = 0; j < M; j++) {
                B[i][j] = charArray[j] - '0';
            }
        }

        int count = 0;
        for (int i = 0; i < N - 2; i++) {
            for (int j = 0; j < M - 2; j++) {
                // 같지 않아서 뒤집어야 한다
                if (A[i][j] != B[i][j]) {
                    // 뒤집기
                    for (int x = i; x < i + 3; x++) {
                        for (int y = j; y < j + 3; y++) {
                            // 0이면 1로 1이면 0으로 뒤집기
                            A[x][y] = (A[x][y] == 0) ? 1 : 0;
                        }
                    }
                    // 뒤집은 횟수 카운트
                    count++;
                }
            }
        }

        // A를 B로 바꿨는지 확인
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < M; j++) {
                // 같지 않은 곳 확인
                if (A[i][j] != B[i][j]) {
                    count = -1;
                    break;
                }
            }
        }

        System.out.println(count);
        br.close();
    }
}