https://www.acmicpc.net/problem/13023
13023번: ABCDE
문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다.
www.acmicpc.net
lateinit var inifriends: MutableList<MutableList<Int>>
lateinit var visited: MutableList<Boolean>
var result = 0
var N = 0
fun main(){
var (n, m) = readln().split(" ").map {it.toInt()}
N = n
var arr = List(n){ it }
inifriends = MutableList(n){ mutableListOf<Int>() }
visited = MutableList(n){false}
for(i in 0 until m){
var (a, b) = readln().split(" ").map{it.toInt()}
inifriends[a].add(b)
inifriends[b].add(a)
}
for(i in 0 until n){
visited[i] = true
dfs(i, 0)
visited[i] = false
if(result == 1){
break
}
}
println(result)
}
fun dfs(x: Int, count: Int){
if(count >= 4){
result = 1
return
}
for(i in inifriends[x]){
if(!visited[i]){
visited[i] = true
dfs(i, count + 1)
visited[i] = false
}
}
}
728x90
'코테 > 코딩테스트 대비 Kotlin' 카테고리의 다른 글
백준 1149 RGB거리 DP Kotlin (0) | 2023.08.23 |
---|---|
백준 1654 랜선 자르기 Kotlin (0) | 2023.08.21 |
백준 2606 바이러스 Kotlin Dfs (0) | 2023.08.20 |
백준 미로탐색 Kotlin Bfs (0) | 2023.08.20 |
프로그래머스 숫자 짝꿍 시간초과 해결 (0) | 2023.08.20 |