백준 1260
-
[백준 1260] - [DFS BFS] DFS와 BFS (JAVA)알고리즘/BFS_DFS 2018. 12. 2. 15:02
문제 링크 : https://www.acmicpc.net/problem/1260 이 문제는 DFS와 BFS를 제대로 이해하고 있는지 파악하는 문제로 보면 된다. 이미 여러개의 DFS BFS 문제를 포스팅을 했지만 이번에 푼 문제가 이 문제여서 DFS와 BFS의 개념을 한번 복습을 해보자. DFS는 깊이 우선 탐색(Depth First Search)의 약자이고 BFS는 너비 우선 탐색(Breadth First Search)의 약자이다.노드들을 탐색할때 먼저 탐색된 노드의 자식노드를 우선적으로 탐색하는것을 말한다. 만약 위의 노드들을 1을 기준으로 DFS로 조회한다고 하면 어떻게 될까? 먼저 기준점 1의 자식노드들을 확인한다. 1의 자식노드들은 {2, 3} 이 있고 2부터 탐색을 시작한다. 2의 자식노드들은..