백준 1260

    [Baekjoon] 1260번 DFS와 BFS(feat. Java)

    접근DFS 는 재귀호출BFS 는 Queue 가 핵심접점이 이어진 간선을 어떻게 구성할것이냐가 핵심이중 배열을 통해 접점간에 간선을 표시인덱스 접근의 편의를 위해 0번째 자리는 패딩설정  해결import java.io.*;import java.util.*;public class Main { public static String dfs = ""; public static int[][] arr1; public static int[][] visited1; public static List visitedElement1; public static String bfs = ""; public static int[][] arr2; public static int[][] visited..

728x90