체스판 다시 칠하기 (브루트포스)

# n X m 의 보드
# 잘라서 8X8의 체스판으로 만들려함.
# 칠해야되는 체스판의 최소 칸수를 구하기.

n,m=map(int,input().split())
board=[]
result=[]
for i in range(n):
    board.append(input())

for i in range(n-7):
    for j in range(m-7):
        modified_W=0
        modified_B=0
        for k in range(i,i+8):
            for l in range(j,j+8):
                if (k+l)%2==0: # 인덱스 합이 짝수인 경우 일정한 색 가지게 됨.
                    if board[k][l]!='W': #(0,0)이 W
                        modified_B+=1
                    else: #(0,0)이 B
                        modified_W+=1
                else: # 인덱스 합이 홀수인 경우 일정한 색
                    if board[k][l]=='W': #(0,0)이 W
                        modified_B+=1
                    else: #(0,0)이 B
                        modified_W+=1

        result.append(modified_W)
        result.append(modified_B)

print(min(result))
                 

                 

• 손도 못댔음.
• 풀이 보고 이해하는 데 집중
  https://god-gil.tistory.com/62