🎲 백준 1080번 행렬

백준 1080번

💊 어렵게 생각했는데 (0,0)부터 차례대로 A,B가 같은지 비교하고 다르면 시작점을 기준으로 3X3인 부분을 뒤집어주면 되는 것이었다.
🎨 참고-왜 이것이 최저횟수가 되는가
🎨 참고 코드

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const [Y, X] = input.shift().split(" ").map(Number);
const A = [];
const B = [];

for (let i = 0; i < Y; i++) {
  A.push(input[i].split("").map(Number));
}
for (let i = Y; i < Y + Y; i++) {
  B.push(input[i].split("").map(Number));
}

//뒤집는 함수
const flip = (x, y) => {
  if (x + 3 > X || y + 3 > Y) {
    return;
  }

  for (let i = y; i < y + 3; i++) {
    for (let j = x; j < x + 3; j++) {
      if (A[i][j] === 1) {
        A[i][j] = 0;
      } else {
        A[i][j] = 1;
      }
    }
  }
};

//A,B 비교하는 함수
const compare = () => {
  for (let i = 0; i < Y; i++) {
    for (let j = 0; j < X; j++) {
      if (A[i][j] !== B[i][j]) {
        return false;
      }
    }
  }
  return true;
};

let count = 0;
for (let i = 0; i < Y; i++) {
  for (let j = 0; j < X; j++) {
    if (A[i][j] !== B[i][j]) {
      count++;
      flip(j, i);
    }
  }
}

if (compare()) {
  console.log(count);
} else {
  console.log(-1);
}