한걸음

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 백준 온라인 저지 사이트에는 다양한 문제집이 있다. 그 중에서도 삼성 SW 역량테스트에 대비하여 DFS, BFS 필수 문제들을 따로 정리해둔 문제가 있었다. 이번 문제는 DFS, BFS에 관해 기본적이지만 아주 핵심 내용을 담고 있는 문제를 간단하게 풀어보았다. 문제는 아주 간단하다. 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하면 된다. 1...