프로그래머스 깊이/너비 우선 탐색 네트워크 with Kotlin

프로그래머스 깊이/너비 우선 탐색 네트워크 문제입니다.

IntelliJ에서의 풀이입니다.

val n = 3
val computers = arrayOf(intArrayOf(1, 1, 0), intArrayOf(1, 1, 0), intArrayOf(0, 0, 1))
val computers2 = arrayOf(intArrayOf(1, 1, 0), intArrayOf(1, 1, 1), intArrayOf(0, 1, 1))
fun solution(n: Int, computers: Array<IntArray>): Int {
    var answer = 0
    val visited = Array<BooleanArray>(n) { BooleanArray(n){false} }
    for (i in 0 until n){
        if (!visited[i][i]){
            network(computers, i, n, visited)
            answer++
        }
    }
    return answer
}
fun network(computers: Array<IntArray>, i: Int, n: Int, visited: Array<BooleanArray>){
    for (j in 0 until n){
        if (computers[i][j] == 1 && !visited[i][j]){
            visited[i][j] = true
            visited[j][i] = true
            network(computers, j, n, visited)
        }
    }
}

fun main() {
    //println(solution(n, computers)) //2
    println(solution(n, computers2)) //1
}

URL: https://programmers.co.kr/learn/courses/30/lessons/43162

코딩테스트 연습 - 네트워크