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

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

---

문제

nxm board 가 주어지고 이를 8x8로 잘라내어 체스판을 만들 때,

B,W 수정 횟수를 최소로 하여 만들자. 이때의 횟수를 출력

---

해결

열 + 행 이 짝수인지 홀수인지로 나누어 판단한다.

case 1. B로 시작하는 체스판

     1) 열 + 행 짝수인 칸: B

     2) 열 + 행 홀수인 칸: W

case 2. W로 시작하는 체스판
     1) 열 + 행 짝수인 칸: W

     2) 열 + 행 홀수인 칸: B

answer 배열에 case 1, 2 중 작은 값을 append 하고 마지막에 answer 들 중 가장 같은 값을 출력한다.

---

코드

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

answer = [] 
for i in range(n-7): # n행
    for j in range(m-7): # m열
        start_B = 0 # B로 시작하는 체스판 만들기
        start_W = 0 # W로 시작하는 체스판 만들기
        for a in range(i,i+8): # 8X8 로 나누기
            for b in range(j,j+8):
                if (a+b) % 2 == 0:
                    if board[a][b] == 'B': start_W+=1 
                    if board[a][b] == 'W': start_B+=1
                else:
                    if board[a][b] == 'B': start_B+=1
                    if board[a][b] == 'W': start_W+=1
                
        answer.append(min(start_W,start_B))

print(min(answer))