[백준 - python] 1018번: 체스판 다시 칠하기

문제 링크

1018번: 체스판 다시 칠하기

문제 풀이

N, M = map(int, input().split())
start = []
cnt = []

for _ in range(N):
    start.append(input())

for a in range(N - 7):
    for b in range(M - 7):
        index1 = 0
        index2 = 0
        for i in range(a, a + 8):
            for j in range(b, b + 8):
                if (i + j) % 2 == 0:
                    if start[i][j] != 'W':
                        index1 += 1
                    if start[i][j] != 'B':
                        index2 += 1
                else:
                    if start[i][j] != 'B':
                        index1 += 1
                    if start[i][j] != 'W':
                        index2 += 1
        cnt.append(min(index1, index2))

print(min(cnt))

1018 입출력 예시

*key point: 반복문과 조건문을 적절히 사용하여 모든 칸에 대해 검사해준다.