개발/코딩테스트
[JAVA] 백준 1260번 DFS와 BFS
백준 1260번 DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS(깊이 우선 탐색)란? DFS(깊이 우선 탐색, Depth-First Search)란 그래프의 가장 깊은 곳부터 탐색하는 것으로 자기 자신을 호출하는 순환 알고리즘에 형태를 가지고 있다. 주로 스택(Stack)으로 구현되며, 아래코드도 스택을 이용하여 구현되었다. BFS(너비 우선 탐색)란? BFS(너비우선 탐색, Brea..
