Kotlin 🍬 백준 12단계 :: 1018 번

체스판 다시 칠하기

문제   |

  지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.

  체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.

 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히 8*8 크기는 아무데서나 골라도 된다. 지민이가 다시 칠해야 하는 정사각형의 최소 개수를 구하는 프로그램을 작성하시오.

 

 

풀이  |

  칠해야하는 칸의 갯수를 리턴해주는 함수를 생성(check() 함수)한다. 이후 체스판을 8 x 8 크기로 나누어 시작이 'W'일때, 'B'일때의 칠해야하는 칸의 갯수를 모두 저장한 후 최솟값을 출력한다.

 

 

답안  |

import java.util.Scanner

fun main() = with(Scanner(System.`in`)) {
    val n = nextInt()
    val m = nextInt()
    
    val board = mutableListOf<String>()
    repeat(n) {
        board.add(next())
    }
    
    fun check(x: Int, y: Int, z: List<Char>): Int {
    	var count = 0
    	for (i in 0 until 8) {
        	for (j in 0 until 8) {
            	val currentChar = board[i + x][j + y]
            	if ((i % 2 == 0 && j % 2 == 0 && currentChar == z[0]) ||
                    (i % 2 == 0 && j % 2 != 0 && currentChar == z[1]) ||
                    (i % 2 != 0 && j % 2 == 0 && currentChar == z[1]) ||
                    (i % 2 != 0 && j % 2 != 0 && currentChar == z[0])
            	) {
                    continue
            	}
            	count += 1
            }
        }
    
        return count
    }
    
    val result = mutableListOf<Int>()
    for (i in 0 until (n - 7)) {
        for (j in 0 until (m - 7)) {
            result.add(check(i, j, listOf('W', 'B')))
            result.add(check(i, j, listOf('B', 'W')))
        }
    }

    println(result.minOrNull())
}