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

문제

1018번: 체스판 다시 칠하기

답

설계

답

N,M = map(int, input().split())
board=[input() for _ in range(N)]

def count_mismatch(start_row,start_col):
  misB = 0
  for i in range(8):
    for j in range(8):
      ans = 'B' if (i+j) % 2 == 0 else 'W'
      if board[start_row+i][start_col+j] != ans:
        misB += 1
  misW = 64 - misB
  mis = min(misB, misW)
 
  return mis

min_mis = 64

for i in range(N-7):
  for j in range(M-7):
    min_mis = min(min_mis, count_mismatch(i,j))

print(min_mis)

핵심

ans = 'B' if (i+j) % 2 == 0 else 'W'

 

체스판 맨 왼쪽 위가 B라고 가정하면, 행(i) 열(j)의 합이

짝수면 B, 홀수면 W 이어야 한다.

(i, j 는 0부터 시작)