블로그

https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 그리디 문제 A와 B를 같게 해줘야 하므로 A랑 B가 다른 위치가 1이 되는 C행렬을 추가로 만듦 그 다음에 그냥 C 행렬을 봐주면서 1이면 3*3 flip 해주는 연산을 해주면 된다 이 문제가 그리디로 되는 이유? 우선 똑같은 위치에 3*3 flip하는 연산을 반복할 필요가 없다 그래서 쭉 봐주면서 바꿔야 되는 위치에 연산을 해줌 -> 또 생김 -> 또 해줌 으로 하면 최소한의 횟수로 연산을 수행하면서 다 0..