백준 #1260) DFS와 BFS 자바
분석하다 이 문제를 해결하려면 먼저 bfs와 dfs에 대해 알아야 합니다. dfs와 bfs는 그래프 검색에 사용되는 알고리즘이지만 구현 방식이 다르기 때문에 목적에 따라 다른 알고리즘을 사용한다. (*그래프: 노드와 에지로 구성된 데이터 구조의 일종) 깊이 우선 탐색(bfs) 루트 노드에서 시작하여 다음 분기로 이동하기 전에 해당 분기를 완전히 통과하는 방법입니다. 스택 또는 재귀 함수로 구현할 수 있지만 재귀 … Read more