https://www.acmicpc.net/problem/1260 <풀이> 간단히 DFS와 BFS만 구현하면 된다. 1. 양방향 간선이므로 이렇게 양쪽 모두에 next 후보가 될 수 있도록 넣어주어야 한다. 2. visit[1001]을 이용하여 해당 node가 방문 되었는지를 표시하고, 방문되었다면 next 후보에서 제외하였다. <코드>...
boj_1260_BFS와DFS에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.