[Swift] 백준1018

let mn = readLine()!.split(separator: " ").map{Int($0)!}
let m = mn[0]
let n = mn[1]

var board = [[String]]()
for _ in 0..<m {
    board.append(readLine()!.map{String($0)})
}

var minCount = m * n  // 모든 칸을 다시 칠해야하는 경우를 초기값으로 설정

for i in 0..<m-7 {
    for j in 0..<n-7 {
        var count1 = 0  // 맨 왼쪽 위 칸이 흰색인 경우
        var count2 = 0  // 맨 왼쪽 위 칸이 검은색인 경우
        for x in i..<i+8 {
            for y in j..<j+8 {
                if (x + y) % 2 == 0 {
                    if board[x][y] == "B" {
                        count1 += 1
                    } else {
                        count2 += 1
                    }
                } else {
                    if board[x][y] == "W" {
                        count1 += 1
                    } else {
                        count2 += 1
                    }
                }
            }
        }
        minCount = min(minCount, count1, count2)
    }
}

print(minCount)

1. 이중 반복문을 사용하여 모든 위치에서 8x8 체스판을 만들어 비교한다.

2. 흰색인 경우와 검은색인 경우를 고려해준다. W, S

3. (0,0)부터 8x8 체스판을 만들어 정사각형을 칠해야하는지 확인한다. 

4. 정사각형을 칠하는 기준은 좌표계의 합이 짝수일 경우와 홀수일 경우에 따라 다르다.

5. 최소값을 계속 업데이트해서 제일 작은 값을 출력하도록한다.