https://www.acmicpc.net/problem/2606
lateinit var computers:List<MutableList<Int>>
fun main(){
var n = readln().toInt()
var t = readln().toInt()
computers = List(n+1){ mutableListOf<Int>() }
for(i in 0 until t){
var (a, b) = readln().split(" ").map{it.toInt()}
computers[a].add(b)
computers[b].add(a)
}
var visited = MutableList(n+1){false}
var answer = 0
dfs(1, visited)
visited.forEach{it->
if(it){
answer++
}
}
println(answer-1)
}
fun dfs(v:Int, visited:MutableList<Boolean>) {
visited[v] = true
for(i in computers[v]){
if(!visited[i]){
dfs(i, visited)
}
}
}
728x90
'코테 > 코딩테스트 대비 Kotlin' 카테고리의 다른 글
백준 1654 랜선 자르기 Kotlin (0) | 2023.08.21 |
---|---|
백준 13023 ABCDE Kotlin dfs (0) | 2023.08.21 |
백준 미로탐색 Kotlin Bfs (0) | 2023.08.20 |
프로그래머스 숫자 짝꿍 시간초과 해결 (0) | 2023.08.20 |
Kotlin 조합(Combination) (0) | 2023.08.20 |