[BOJ][python] 1080. 행렬

https://www.acmicpc.net/problem/1080

1080번: 행렬

---

💡IDEA

그리디를 사용하는 문제이다.

A행렬의 3×3 부분 행렬을 뒤집어서 B행렬을 만들어야 한다.

뒤집는 과정을 함수로 만들어서 3×3 부분 행렬의 각 값이 1이면 0으로, 0이면 1로 바꾸어 준다.

A행렬과 B행렬의 같은 위치를 비교하여 다른 경우 뒤집는 함수를 실행하고, 횟수를 세어 출력한다. 모든 경우에 뒤집고도 두 행렬이 다른 부분이 있다면 -1을 출력한다.

 

📌CODE

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
A = [list(map(int, input().rstrip())) for _ in range(N)]
B = [list(map(int, input().rstrip())) for _ in range(N)]

def transfer(r, c):
    for i in range(r, r+3):
        for j in range(c, c+3):
            if A[i][j]:
                A[i][j] = 0
            else:
                A[i][j] = 1

cnt = 0
for r in range(N-2):
    for c in range(M-2):
        if A[r][c] != B[r][c]:
            transfer(r, c)
            cnt += 1

for r in range(N):
    for c in range(M):
        if A[r][c] != B[r][c]:
            cnt = -1

print(cnt)