깊이우선탐색(DFS)

대학교때 배웠던 알고리즘 개념을 되짚어 본다.

깊이 우선 탐색:
루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식을 말합니다.
모든 노드를 방문해야하는 경우 해당 방법을 사용하는 것이 좋다. 깊이 우선 탐색이 너비 우선 탐색보다 간단하다. 검색 속도는 너비 우선 탐색보다 느림.

순차적으로 상위 노드에서부터 하위 노드로 하나씩 판단해 내려간다.

DFS는 모든 노드를 방문하기 때문에 흔히 재귀로 풀어나가야 한다.
1. target ± a
2. (target ± a) ± b
3. (target ± a ± b) ± c
4. (target ± a ± b ± c) ± d