[ 백준 / BOJ 1080 ] 행렬 ( JAVA / 자바 )

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

1080번: 행렬

 

문제

---

0과 1로만 이루어진 행렬 A와 행렬 B가 있다. 이때, 행렬 A를 행렬 B로 바꾸는데 필요한 연산의 횟수의 최솟값을 구하는 프로그램을 작성하시오.

행렬을 변환하는 연산은 어떤 3×3크기의 부분 행렬에 있는 모든 원소를 뒤집는 것이다. (0 → 1, 1 → 0)

입력

---

첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다.

 

출력

---

첫째 줄에 문제의 정답을 출력한다. 만약 A를 B로 바꿀 수 없다면 -1을 출력한다.

풀이

---

[0][0] ~ [N-2][M-2] 까지 두 개의 행렬을 비교하면서 다른 값이면, 

👉 3x3 크기로 1->0, 0->1 로 바꿔준다.

 

모두 진행 한 후,  A, B가 다른 값이 하나라도 있다면 -1 출력

코드

---

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

public class Main_BOJ_1080_행렬 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer stringTokenizer = new StringTokenizer(br.readLine());
        
        int N = Integer.parseInt(stringTokenizer.nextToken());
        int M = Integer.parseInt(stringTokenizer.nextToken());
        int answer = 0;

        char[][] matrixA = new char[N][M];
        char[][] matrixB = new char[N][M];

        for(int i = 0 ; i < N ; i++){
            String str = br.readLine();
            matrixA[i] = str.toCharArray();
        }

        for(int i = 0 ; i < N ; i++){
            String str = br.readLine();
            matrixB[i] = str.toCharArray();
        }

        for(int i = 0 ; i < N-2 ; i++){
            for(int j = 0 ; j < M-2 ; j++){
                if(matrixA[i][j] == matrixB[i][j])
                    continue;

                answer++;
                for(int x = i; x < i+3; x++){
                    for(int y = j; y < j+3 ; y++){
                        matrixA[x][y] = matrixA[x][y] == '1' ? '0' : '1'; 
                    }
                }
            }
        }

        for(int i = 0 ; i < N ; i++){
            for(int j = 0 ; j < M ; j++){
                if(matrixA[i][j] != matrixB[i][j]){
                    System.out.println(-1);
                    return;
                }
            }
        }

        System.out.println(answer);

    }
}