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

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

 

🥈 Silver 4 : 체스판 다시 칠하기

 

 

 

✅ 정답 풀이

import sys
input = sys.stdin.readline

n, m = map(int, input().split())

# 보드 읽기
board = []
for _ in range(n):
    board.append(input().rstrip())

result = []

# 가능한 보드 순회
for i in range(n - 7): 
    for j in range(m - 7): 
        w_board = 0
        b_board = 0
        #8x8로 자르기
        for y in range(i, i + 8):
            for x in range(j, j + 8):
                temp=board[y][x]
                if (x + y) % 2 == 0:
                    if temp != 'W':
                        w_board += 1
                    if temp != 'B':
                        b_board += 1
                else:
                    if temp != 'B':
                        w_board += 1
                    if temp != 'W':
                        b_board += 1
        result.append(min(w_board, b_board))

print(min(result))

 

2차원 리스트를 아직 잘 못풀다보니..

이 문제는 나에겐 너무나 힘들었다....😫

 

처음엔, 보드를 8X8사이즈로 자르는 방식을 어떻게 잘라야하는지 굉장히 고민하면서

처음부터 갈피를 잡지 못했다. 

심지어 연속적으로 자르는게 아니라, 원하는대로 자를수 있다는 말에 꽂혀서 가장 색칠을 다시 하지 않으려면.. 가장 완벽한 보드의 패턴에 가까운 row,col로 잘라야하나 그건 어떻게 정의해야하지 아주 난리가났었다...

 

복잡하게 생각하지 말고, 연속적으로 자를수 있기때문에 n-7, m-7을 순회하면서 row와 col을 이동하며 8x8씩 보드를 자른다.

👉🏻 8x8로 만들수있는 모든 경우의 수를 순회하는것

 

보드를 자르는걸 코드로 옮기는게 어려웠는데..

i가 row, j가 col 포인터라고 생각하고 이 값이 보드를 자르는 시작점이다.

 

이중 for문으로 i~i+8까지 가로세로의 모든 칸을 순회하면서 temp라는 임시변수에 값을 넣고

화이트보드와 블랙보드의 각각의 경우에 따라 만족하지 않으면, 칠해야하는 칸수를 1씩 증가시켜준다.

 

 

 

💡이때 또 하나의 패턴을 발견할 수 있는데,

(x,y)의 값을 더했을때 홀수인지 짝수인지에 따라 분기처리를 할 수 있다!