[백준] 1236번 성 지키기(브루트 포스 - 완전탐색)[Kotlin - 코틀린]

백준 1234번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다.

https://www.acmicpc.net/problem/1236

1236번: 성 지키기

문제

문제 접근

성을 지키기 위하여 행, 열에는 반드시 경비원이 있어야 합니다. / .는 성이 빈칸이라는 상태이고 X는 경비원이 존재하는 상태입니다.

성의 크기를 입력받고, 해당 성을 행을 기준으로 탐색, 열을 기준으로 탐색을 진행합니다.

행을 기준으로 탐색했을 때 필요한 경비원의 수와 열을 기준으로 탐색했을 때 필요한 경비원의 수를 구한 후 둘 중 더 작은 값을 출력해주면 됩니다.

정답 코드

fun main(){

    var (n, m) = readln().split(" ").map{ it.toInt() }

    var castle = mutableListOf<MutableList<Char>>()
    var rowGuard = 0
    var colGuard = 0

    repeat(n){
        val row = readln().toMutableList()
        castle.add(row)
    }

    // 행 탐색
    for(i in 0 until n){
        var hasGuard = false
        for(j in 0 until m){
            if(castle[i][j] == 'X'){
                hasGuard = true
                break
            }
        }
        if(!hasGuard) {
            rowGuard++
        }
    }

    // 열 탐색
    for(i in 0 until m){
        var hasGuard = false
        for(j in 0 until n){
            if(castle[j][i] == 'X'){
                hasGuard = true
                break
            }
        }
        if(!hasGuard) {
            colGuard++
        }
    }
    
    if(colGuard > rowGuard) println(colGuard)
    else println(rowGuard)
}