DFS와 BFS1 [백준] 1260번 DFS & BFS JAVA (자바) 풀이 문제 1260번 : 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램 : 방문할 수 있는 정점이 여러 개인 경우 정점 번호가 작은 것부터 방문 : 더 이상 방문할 수 있는 점이 없을 때 종료 : 정점 번호는 1 ~ N [입력] : 첫째 줄에는 정점 수 N, 간선 개수 M, 탐색을 시작할 정점 번호 V : 둘째 줄부터 간선이 연결하는 두 정점의 번호 (정점 사이에 여러 개의 간선이 있을 수 있고 입력으로 주어지는 간선은 양방향) [출력] : V부터 방문된 점을 순서대로 출력 [설명] - DFS 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 Stack 혹은 재귀함수로 구현 경로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게되면 다른 방향으로 다시 .. 2023. 9. 14. 이전 1 다음