1080

날짜 : 2022. 10. 30

사용 언어 : python

 

문제

 

 

코드

import sys

n, m = map(int, sys.stdin.readline().split()) # 행, 열
a = [list(map(int, sys.stdin.readline().rstrip())) for i in range(n)]
b = [list(map(int, sys.stdin.readline().rstrip())) for i in range(n)]
cnt = 0

def change(x, y):
    for i in range(x, x+3):
        for j in range(y, y+3):
            a[i][j] = 1 - (a[i][j]) # 뒤집기
    return

for i in range(n-2): # 행
    for j in range(m-2): # 열
        #print(i, j)
        if a[i][j] != b[i][j]: # 지정된 원소값이 다르면
            change(i, j) # 1 -> 0 / 0 -> 1
            cnt += 1
        if a == b: # 최소
            break

    if a == b: # 최소
        break

if a != b:
    print(-1)
else:
    print(cnt)

 

 

알게된 점

- 좌상단 좌표값을 비교했을 때 a와 b가 서로 다른 경우 뒤집는 방식으로 진행하는 문제였다.

- 예시로 보았을 때 행, 열단위로 비교해서 같으면 넘어가는 방식으로 해야하나 생각했지만 완전히 생각이 틀렸었다.

- 그리고 코드를 작성하고 테스트케이스에서 최소를 구하지 않았던것과 3x3 행렬이 아니어도 서로 같은 경우면 0을 출력해야 한다는 조건을 누락해서 꽤 많이 틀렸다.

- 실버 1이라고는 하는데... 되게 어려웠다.

 

 

참고 사이트

- https://velog.io/@dding_ji/baekjoon-1080