
[백준,BOJ 1260] DFS와 BFS(JAVA 구현, 재풀이)
·
CodingTest/백준 온라인 저지(BOJ)
-풀이 이전에 풀이했던 DFS, BFS문제는 그래프의 구현을 위해 인접 행렬을 사용한 경험이 있었기 때문에, 이번에는 인접 리스트로 그래프를 구현해 풀어보고자 했다. import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Main { // DFS 메소드 static void dfs(ArrayList a, boolean[] check, int v) { if(check[v] == true) return; // 재귀호출 종료 부, 방문한 적이 있으면 메소드 종료 che..