[백준/코틀린] 1018번: 체스판 다시 칠하기

링크

1018번: 체스판 다시 칠하기

풀이

두 가지 8x8 체스판 패턴(W시작, B시작)을 미리 정의하고,
보드의 모든 8x8 구역을 비교하며 다른 칸의 개수를 셉니다.

코드

fun main() {
    val (n, m) = readln().split(" ").map { it.toInt() }
    val chessBoard1 = List(8) { i -> List(8) { j -> if (i % 2 != j % 2) 'W' else 'B' } }
    val chessBoard2 = List(8) { i -> List(8) { j -> if (i % 2 != j % 2) 'B' else 'W' } }
    val board = List(n) { readln().toList() }
    var ans = 64
    
    for (i in 0..n - 8) {
        for (j in 0..m - 8) {
            var cnt1 = 0
            var cnt2 = 0

            for (y in 0 until 8) {
                for (x in 0 until 8) {
                    if (board[i + y][j + x] != chessBoard1[y][x]) cnt1++
                    if (board[i + y][j + x] != chessBoard2[y][x]) cnt2++
                }
            }

            ans = minOf(ans, cnt1, cnt2)
        }
    }

    println(ans)
}