[백준] 1080번 행렬 - 파이썬
·
백준/그리디
https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 문제 2개의 행렬이 같아질 수 있게 첫번째 행렬의 임의의 3x3 구역을 1 -> 0, 0 -> 1로 바꿔주어 같게만들어주는것이 목표다. 임의의 3x3 구역을 바꿔주는것을 연산이라 한다. 입력 첫번째 줄 => N: 행렬의 세로 길이, M: 행렬의 가로 길이 두번째 줄 => 세로 길이가 N이고 가로길이가 M인 2개의 행렬들이 주어진다. 출력 두 행렬이 같다면 사용된 연산의 최솟값 출력 두 행렬이 같지않다면 -1 출..
개발자 성현
'1080' 태그의 글 목록