1018 체스판 다시 칠하기

1018번: 체스판 다시 칠하기 (acmicpc.net)

1018번: 체스판 다시 칠하기

브루트포스 문제로, 조건이 다소 까다로웠던 문제..

N, M = map(int, input().split())
lst = []
count = []
for i in range(N):
    lst.append(list(input()))
for a in range(N - 8 + 1):
    for b in range(M - 8 + 1):
        state = 0
        state2 = 0
        for i in range(a, a + 8):
            for j in range(b, b + 8):
                if (i + j) % 2 == 0:
                    if lst[i][j] != 'W':
                        state +=1
                    if lst[i][j] != 'B':
                        state2 +=1
                else:
                    if lst[i][j] != 'B':
                        state +=1
                    if lst[i][j] != 'W':
                        state2 +=1
        count.append(min(state, state2))
print(min(count))

8 * 8 크기로 잘라서 최대한 덜 칠하면서 체스판의 블랙/화이트가 반복되는 구조를 만족해야 했다.

어디를 기준으로 자를지는 모르기 때문에 가로, 세로 각각 N - 8 + 1 / M - 8 + 1만큼 for문을 돌려가면서 구해야했고..(이거까진 맞음)

근데 이거에서 이중 포문을 돌리는데 이 안에서 또 이중 포문을 돌려야하는거까진 몰랐음

그것도 큰 이중포문에서 주어진 a , b를 첫 인덱스로 시작해야 한다는 것을...

그리고 W,B를 번갈아 해서 그중 더 적합한 적은 개수를 구하는 것을

state1, state2 두가지 경우로 나눠서 둘 중에 min인 것으로 count배열에 넣고

그 count배열 중에서도 min인 최솟값으로 이중 최솟값을 구해야 햇음..

이런 문제는 이런 식으로 짠다는 것을 알아두자!