https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 행렬 A 를 3X3 부분행렬에 있는 원소를 모두 뒤집어 다른 행렬 B 로 바꾸는데 필요한 연산 횟수의 최솟값을 구하는 문제다. 뒤집는데 별도의 규칙이 없기 때문에 A 의 왼쪽 위부터 3X3 부분행렬을 차례로 뒤집으면서 확인해본다. 3X3 부분행렬이므로, 현재 뒤집어진 부분행렬은 다음 시행에서 다시 뒤집힐 수 있을 것이다. 이때, 반드시 뒤집을 수 없는 부분은 부분행렬의 맨 왼쪽 위다. 따라서 부분행렬의 맨 왼쪽..