[v.브루트 포스-체스판 다시 칠하기.1018]BAEKJOON_Python

220113 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

1018

 지민이가 다시 칠해야 하는 정사각형 개수의 최솟값을 출력

 

 

내 풀이

a, b = map(int, input().split())
board = list()
for i in range(a
               ):
    board.append(input())
repair = list()

for i in range(a-7):
    for j in range(b-7):
        f_W = 0
        f_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':
                        f_W = f_W+1
                    if board[k][l] != 'B':
                        f_B = f_B + 1
                else:
                    if board[k][l] != 'B':
                        f_W = f_W+1
                    if board[k][l] != 'W':
                        f_B = f_B + 1
        repair.append(f_W)
        repair.append(f_B)
print(min(repair))

 

 

 

 

 

 

 

내 출력

8 8
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
0

 

 

 

 

 

 

 

ㅡㅡ 이런거 안나오겠지

참고했습니당...

https://god-gil.tistory.com/62

[백준 알고리즘/python] 백준 1018번 체스판 다시 칠하기, 파이썬 설명