- recursive를 이용한 dfs. 그래프를 직접 그리지 않아도되는 문제였다.
다음은 기본 dfs, bfs 구조이다.
(참고:https://babbab2.tistory.com/106?category=908012,
https://programmers.co.kr/learn/courses/30/lessons/43165/solution_groups?language=swift)
dfs 는 깊게 우선 조사해야하기때문에 마지막에 붙힌 노드를 확인하는식이어야한다. 따라서 스택을 이용한다. bfs 는 넓게 우선 조사해야하기때문에 먼저것 노드를 확인하는 식이어야한다. 따라서 큐를 이용한다.
