깊이우선탐색
-
[백준][Kotlin] 11724번 연결 요소의 개수백준 2023. 3. 3. 22:39
해당 문제는 DFS를 연습하기 좋은 문제이기에 작성해 보았습니다. 만약 이 글을 보시는 분이 DFS를 연습하신다면 해당 문제는 DFS의 기초를 다지기에는 매우 좋은 문제 입니다. DFS(깊이 우선 탐색) 를 하며 연결된 노드들을 count 하기때문입니다. 해당 문제와 유사한 문제로는 프로그래머스의 네트워크 문제가 있기에 그 문제도 풀어보시면 좋을 것 같습니다. 네트워크 문제 작성 코드 링크 입니다. https://want-kotlin-pro.tistory.com/92 [프로그래머스][Kotlin] 네트워크 import java.util.* class Solution { private var nodeList = mutableListOf() private var visited = mutableListOf()..