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

🤔문제 해결

• 짝수칸((i + j) % 2 == 0)과 홀수칸을 구분하여 색의 개수를 구한다.
  • 예를 들어
  • 짝수칸에 흰색 30, 검은색 2
  • 홀수간에 검은색 32, 흰색 0 이 있다면
  • 짝수칸의 검은색 2 를 흰색으로 칠하면 완벽한 체스판이 만들어진다.
  • 반대로 짝수칸 흰색 30 을 검은색으로, 홀수칸 검은색 32 를 흰색으로 만들어도 완벽한 체스판이 되지만 62 개를 칠해야 하므로 전자가 더 최소인 경우이다.
• 짝수칸의 흰색 + 홀수칸의 검은색, 짝수칸의 검은색 + 홀수칸의 흰색 중 최소인 값을 계속 갱신해준다.

 

💻소스 코드

import sys


def paint(x, y):
    color = [
        [0, 0],
        [0, 0]
    ]
    for i in range(x, x + 8):
        for j in range(y, y + 8):
            if (i + j) % 2 == 0:
                if board[i][j] == 'W':
                    color[0][0] += 1
                else:
                    color[1][0] += 1
            else:
                if board[i][j] == 'B':
                    color[0][1] += 1
                else:
                    color[1][1] += 1

    # print(color)
    return min(sum(color[0]), sum(color[1]))


if __name__ == '__main__':
    input = sys.stdin.readline

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

    answer = 1e9 # 최소값 찾기
    for i in range(0, N - 8 + 1):
        for j in range(0, M - 8 + 1):
            # 시작점
            answer = min(answer, paint(i, j))

    print(answer)

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE