내가 보려고 씀 ⭐ DFS (Depth-First Search) 깊이 우선 탐색 💡 개념 넓게(wide) 탐색하기 전에 깊게(deep) 탐색 모든 노드를 방문하고자 하는 경우에 이 방법을 선택 BFS 보다 간단 BFS에 비해 검색 속도 느림 💡 특징 재귀함수를 이용함, 재귀함수의 코드가 훨씬 짧음 재귀함수란? 자기 자신을 호출하는 순환 알고리즘 어떤 노드를 방문했었는지 여부를 반드시 검사 (검사하지 않으면 무한루프) 모든 경우의 수를 탐색하고자 하는 미로 문제 같은 경우 적합 -> 미로 : 최단 경로X, 탈출 경로O 💡 구현 방법 방법 : https://codingnojam.tistory.com/44 스택 : 방문하는 순서대로 정점을 스택에 쌓고, 방문이 끝나면 스택에서 pop 재귀함수 : 재귀 함수를 ..