백준 1018: 체스판 다시 칠하기 (Python)

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

1018번: 체스판 다시 칠하기

 

n, m = map(int, input().split())
board = []
cnt = []

for i in range(n):
    board.append(input())

for a in range(n-7):
    for b in range(m-7):
        idx1 = 0
        idx2 = 0
        for i in range(a, a+8):
            for j in range(b, b+8):
                if (i + j) % 2 == 0:
                    if board[i][j] != 'W':
                        idx1 += 1
                    if board[i][j] != 'B':
                        idx2 += 1
                else:
                    if board[i][j] != 'B':
                        idx1 += 1
                    if board[i][j] != 'W':
                        idx2 += 1                 
        cnt.append(min(idx1, idx2))

print(min(cnt))

 

체스판은 맨 첫 칸이 W 또는 B로 시작함

따라서 W로 시작하는 경우와 B로 시작하는 경우로 나눠서 각각 다시 칠해야 하는 개수를 구해 최소값을 출력한다