알고리즘 (with. 백준 문제풀이)/BFS & DFS2 [JAVA] 백준 13913번 문제 "숨바꼭질 4" 백준 13913번 문제 풀이1697번과 매우 유사하나 경로를 기록해야한다는 점이 차이 풀이 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;import java.util.Stack;public class gold_13913 { static int MAX_NUM = 1000001; static int[] visited = new int[MAX_NUM]; // 방문 여부를 추적하는 배열 static int[] prev = new.. 2024. 7. 16. [JAVA] 백준 1260번 문제 "DFS와 BFS" DFS, BFS 개념 정리 DFS (깊이 우선 탐색)가능한 깊이까지 먼저 탐색한 후, 다음 분기를 탐색하는 방식재귀함수를 활용하거나 스택을 활용하여 구현할 수 있다."방문 여부"를 확인하며 진행한다. 재귀함수 코드 예시// DFS 유틸리티 함수 (재귀적 호출) void DFSUtil(int v, boolean visited[]) { visited[v] = true; // 현재 노드 방문 표시 System.out.print(v + " "); // adj[v]는 인접리스트 배열 // 따라서 아래의 for문은 현재 노드와 연결된 모든 노드를 방문 for (int n : adj[v]) { if (!visited[n]).. 2024. 7. 15. 이전 1 다음