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

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

1018번: 체스판 다시 칠하기

---

아이디어

 - 체스판을 순회하면서, 현재 칸 a,b로부터 8*8 크기의 체스판을 만들 수 있다면
    함수 repaint(a,b) 를 실행한다.
 - repaint(a,b)는 좌표(a,b)가 시작칸(맨위,맨왼쪽)인 8*8 체스판을 만들고자 할 때 새로 칠해야하는 최소 칸의 개수를 리턴한다.
 
 - 체스판위 크기가8*8로 정해져있기 때문에, 두 행씩 떼어서 본다면
    WBWBWBWB / BWBWBWBW 반복되도록 (또는 BWBWBWBW / WBWBWB2WB 반복) 칠해져야 할 것이다.
 - repaint에서는 미리 만들어둔 위 문자열과 함수 파라미터로 주어진 8*8 영역을 비교하여 다시 칠해야할 칸 수를 count하고, 이 중 최솟값을 리턴한다.

제출 코드 (python)

import sys
input = sys.stdin.readline


def repaint(a,b):
  # 칠할 수 있는 두 가지 경우의 수
  case1 = "WBWBWBWB"
  case2 = "BWBWBWBW"
  result1 = 0
  result2 = 0
  for i in range(a,a+8):
    for j in range(b,b+8):
      idx = j-b
      if i%2 != 0:
        if case1[idx] != board[i][j]:
          result1 += 1
        if case2[idx] != board[i][j]:
          result2 += 1
      else:
        if case2[idx] != board[i][j]:
          result1 += 1
        if case1[idx] != board[i][j]:
          result2 += 1
  return min(result1,result2)

# data 입력받기
n, m = map(int,input().split())
board = []
for _ in range(n):
  temp = list(input())
  board.append(temp)

# 브루트포스
answer = int(1e9)
a,b = 0,0
for i in range(n):
  for j in range(m):
    if a+8 <= n and b+8 <= m:
      answer = min(answer,repaint(a,b))
    b += 1
  a += 1
  b = 0

print(answer)