[ 파이썬(python) ] 백준 1018 - 체스판 다시 칠하기

📍 백준 1018 - 체스판 다시 칠하기

백준 1018 - 체스판 다시 칠하기

---

⚡️ 나의 풀이

이 문제에서 고민해야 할 부분은 크게 다음과 같이 나뉜다.

1. 좌측 상단이 B / W부터 시작하는 체스판을 만든다. (이때, 번갈아가면서 색칠되어있어야 함.)
2. N * M 크기의 보드를 입력받는다. (이때, N은 세로, M은 가로)
3. N * M 크기의 보드를 8 * 8형태로 자르고, 1번에서 작성한 두 개의 체스판의 좌표를 서로 비교한다.
4. 좌표의 값이 서로 다르면 cnt를 증가하는데, 더 작은 값을 return 한다.

 

1번 방법을 좌표가 나타내는 일정한 규칙으로 구현하지 않고 내 방식대로 구현하다가 시간을 다 까먹고 구현을 하지도 못했다. 😭 😭 W가 먼저 시작하는 체스판을 만들 때 좌표를 보면 다음과 같은 규칙이 있다.

1. W가 나타내는 좌표를 작성한다.
2. W의 좌표 i+j는 모두 짝수이다.
3. B가 나타내는 좌표를 작성한다.
4. B의 좌표 i+j는 모두 홀수이다.

 

 

이후 n*m 배열에서 8*8 좌표를 모두 확인해야 하는데, 이것도 구현하는 방법을 잘 몰랐는데 다음과 같이 생각하면 된다. 이해가 잘 안 된다면 저번에 작성한 글을 보자.

1. n-7, m-7의 범위로 이중 반목문을 선언한다. n과 m이 모두 8이면, n-7 = 1, m-7 = 1이 되는데 반복문의 범위는 1-1까지 세기때문에 0까지만 범위로 잡힌다.
2. 1번에서 선언한 이중 반복문이 0으로 고정되는동안 8*8의 범위로 한번 더 이중 반복문을 선언한다.
3. chess판과 비교한다.

 

값이 2개 이상인데 최솟값을 갱신할 때는 다음과 같이 사용하자.

1. cnt = min(cnt, temp1)
2. cnt = min(cnt, temp2)

# 4중 반복문
n, m = map(int, input().split())
chess_W = [[0] * m for _ in range(n)]
chess_B = [[0] * m for _ in range(n)]
arr = [list(input()) for _ in range(n)]
cnt = float('inf')

for i in range(n):
    for j in range(m):
        if not (i+j) % 2:
            chess_W[i][j] = 'W'
            chess_B[i][j] = 'B'
        else:
            chess_W[i][j] = 'B'
            chess_B[i][j] = 'W'

for i in range(n-7):
    for j in range(m-7):
        temp_W, temp_B = 0, 0
        for x in range(8):
            for y in range(8):
                if arr[i+x][j+y] != chess_W[i+x][j+y]:
                    temp_W += 1
                if arr[i+x][j+y] != chess_B[i+x][j+y]:
                    temp_B += 1
        cnt = min(cnt, temp_W)
        cnt = min(cnt, temp_B)
print(cnt)

# 2중 반복문 + 함수
n, m = map(int, input().split())
chess_W = [[0] * m for _ in range(n)]
chess_B = [[0] * m for _ in range(n)]
arr = [list(input()) for _ in range(n)]
cnt = float('inf')

def check(a, b):
    global cnt
    temp_W, temp_B = 0, 0
    for x in range(8):
        for y in range(8):
            if arr[a + x][b + y] != chess_W[a + x][b + y]:
                temp_W += 1
            if arr[a + x][b + y] != chess_B[a + x][b + y]:
                temp_B += 1
    cnt = min(cnt, temp_W)
    cnt = min(cnt, temp_B)
    return cnt

for i in range(n):
    for j in range(m):
        if not (i+j) % 2:
            chess_W[i][j] = 'W'
            chess_B[i][j] = 'B'
        else:
            chess_W[i][j] = 'B'
            chess_B[i][j] = 'W'

for i in range(n-7):
    for j in range(m-7):
        check(i, j)

print(cnt)