[baekjoon]python #1018 체스판 다시 칠하기

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

1018번: 체스판 다시 칠하기

 

n,m = map(int,input().split())
arr = [list(map(str,input())) for _ in range(n)]
result = []
for i in range(n-7):
    for j in range(m-7):
        idx1=0 #'W'로 시작하는 경우
        idx2=0 #'B'로 시작하는 경우
        for a in range(i,i+8):
            for b in range(j,j+8):
                if (a+b)%2==0: #행+열 짝수일때
                    if arr[a][b] != 'W': #W로 시작할 때 W는 원래 행+열이 짝수
                        idx1+=1 #따라서 W가 아닌 것을 바꿔줘야히서 idx1+=1
                    if arr[a][b] != 'B': #B로 시작할 때 B는 원래 행+열이 짝수
                        idx2+=1 #따라서 B가 아닌 것을 바꿔줘야히서 idx2+=1
                else:#행+열 홀수일때
                    if arr[a][b] != 'B':
                        idx1+=1
                    if arr[a][b] != 'W':
                        idx2+=1
        result.append(min(idx1,idx2)) # 시작점이 'W'일때와 'B'일 때 중 바꿀 것이 적은것을 reuslt배열에 추가!

print(min(result)) #최소로 바꾸는 것의 갯수 출력