문제풀이1 [이것이 코딩테스트다]DFS, BFS 문제 예시1 import java.util.*; public class Main { public static int n, m; public static int[][] graph = new int[1000][1000]; // DFS로 특정 노드를 방문하고 연결된 모든 노드들도 방문 public static boolean dfs(int x, int y) { // 주어진 범위를 벗어나는 경우에는 즉시 종료 if (x =n || y = m) { return false; } // 현재 노드를 아직 방문하지 않았다면 if (graph[x][y] == 0) { // 해당 노드 방문 처리 graph[x][y] = 1; // 상, 하, 좌, 우의 위치들도 모두 재귀적으로 호출 dfs(x - 1, y); dfs(x, y - 1); d.. 2023. 12. 22. 이전 1 다음
