(이코테 2021 강의 몰아보기) 3. DFS & BFS)를 보면서 작성한 글입니다.BFS란BFS는 이전에 포스팅 했던 DFS와 함께대표적인 그래프 탐색 알고리즘 중 하나입니다. BFS라는 말에서도 알 수 있듯이 너비(Breadth)를 우선적으로 탐색합니다.너비를 우선적으로 탐색한다는 말은 그래프에서 가까운 노드부터 우선적으로 탐색하는 것이며, 아래 그림과 같습니다.번호가 낮은 인접 노드부터 DFS로 위 그래프를 탐색하면 1 -> 2 -> 3 -> 8 -> 7 -> 4 -> 5 -> 6 순으로 탐색하게 됩니다.BFS 구현BFS는 Queue 자료구조를 이용해서 구현합니다.import java.util.*;class Main { public static boolean[] visited = new boole..

(이코테 2021 강의 몰아보기) 3. DFS & BFS)를 보면서 작성한 글입니다.DFS란DFS는 대표적인 그래프 탐색 알고리즘 중 하나입니다. 탐색이란 많은 양의 데이터 중 원하는 데이터를 찾는 과정을 말합니다. DFS라는 말에서도 알 수 있듯이 깊이(Depth)를 우선적으로 탐색합니다.깊이를 우선적으로 탐색한다는 말은 아래 그림과 같습니다.번호가 낮은 인접 노드부터 DFS로 위 그래프를 탐색하면 1 -> 2 -> 7 -> 6 -> 8 -> 3 -> 4 -> 5 순으로 탐색하게 됩니다.DFS 구현DFS는 스택 혹은 재귀함수로 구현할 수 있습니다. 하지만, 보통 편리성 때문에 스택보다 재귀함수를 이용해 구현하는 경우가 많습니다.import java.util.*;public class Main { pu..