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

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

1018번: 체스판 다시 칠하기

 

 

import sys
def solution():
    n, m = map(int, sys.stdin.readline().split())
    graph = [ list(sys.stdin.readline().strip()) for _ in range(n) ]
    min_repaints = float("inf")
    def count_repaints(start_row, start_col):
        pattern1 = [ "BWBWBWBW", "WBWBWBWB" ] * 4
        pattern2 = [ "WBWBWBWB", "BWBWBWBW" ] * 4
        repaint1, repaint2 = 0, 0
        for i in range(8):
            for j in range(8):
                if graph[start_row + i][start_col + j] != pattern1[i][j]:
                    repaint1 += 1
                if graph[start_row + i][start_col + j] != pattern2[i][j]:
                    repaint2 += 1
        return min(repaint1, repaint2)
    for i in range(n-7):
        for j in range(m-7):
            min_repaints = min(min_repaints, count_repaints(i, j))
    return min_repaints
print(solution())

n-7, m-7을 해주는 이유는 8x8 크기의 체스판을 확인하는 데 시작점을 지정하기 위해서입니다. 이후에 count_repaints() 함수를 실행해서 8x8 크기의 체스판을 탐색합니다.