1080

문제 설명0과 1로만 이루어진 행렬 A와 행렬 B가 있다. 이때, 행렬 A를 행렬 B로 바꾸는데 필요한 연산의 횟수의 최솟값을 구하는 프로그램을 작성하시오.행렬을 변환하는 연산은 어떤 3×3크기의 부분 행렬에 있는 모든 원소를 뒤집는 것이다. (0 → 1, 1 → 0)https://www.acmicpc.net/problem/1080      제한 사항      풀이문제를 요약하면, NxM의 크기의 행렬을 3x3만큼 뒤집는 연산을 통해 원본 행렬에서 결과 행렬로 몇 번의 연산만에 변환할 수 있는지 알아내야 한다. 처음에는 dfs혹은 bfs를 떠올렸다.하지만, 시간이나 메모리에서 문제가 있을 거라 생각했지만 일단 구현해 봤다.구현을 해보니 역시 메모리를 초과하여 에러가 발생했다. 해답은 간단했다.(0,0)에..