BFS
-
java로 구현한 dfs와 bfs 코드(백준 1260번, DFS와 BFS)알고리즘 2023. 12. 13. 20:50
- dfs : 파라미터 = (그래프, 현재값, 방문한 list) -> 재귀 이용 - bfs : 파라미터 = (그래프, 현재값) -> 큐 이용 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; import java.util.String..