알고리즘/백준
[깊이/너비우선탐색] 백준 1260번 DFS와 BFS - JAVA
아직도 DFS / BFS 헷갈리는 나 주말을 맞이하여 기초문제를 풀고 왔다! 1. 문제출처 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 2. 설계 1) DFS DFS는 시스템 스택을 쌓아가며 깊이 우선으로 노드를 방문해 출력하는 형식이다. 위 링크의 1번 예제를 함께보자 4 5 1 1 2 1 3 1 4 2 4 3 4 만약 1번부터 시작한다면 1번 인접 노드는 2,3,4이고, 이 중 작은 것 먼저 선택을 한다. 다음은 2번노드가 시작되고, 2번 인접 노드는 1,4인데, ..
