백준 1260번: DFS와 BFS (JAVA)

 

문제 해석

 

주어진 그래프를 DFS, BFS로 각각 탐색하여 결과를 출력한다.

 

알고리즘

 

DFS, BFS를 각각 구현한다.

방문기록을 남기는 배열을 각각 두거나 / 하나만 둘 시에는 DFS 수행 후 방문기록을 초기화하여 재사용한다.

 

코드