Algorithm/Data Structure
2018. 8. 3.
[BOJ]1260 DFS와 BFS
DFS(깊이 우선 탐색)과 BFS(너비 우선 탐색)의 구현 문제이다.단순 구현 문제이지만 대회를 준비하는 시점에서 MAX_N의 값이 클 때를 대비해 adjacency matrix(인접 행렬)이 아닌 adjacency list(인접 리스트)로 구현하였다. 두 탐색법 모두 구현방법은 비슷하지만 DFS는 탐색을 시작한 노드에서 이어진 제일 깊은 노드까지 탐색하다 보니 재귀적으로 구현하는 점이 다르다고 볼 수 있겠다. https://www.acmicpc.net/problem/1260 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869..