프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘은 DFS 알고리즘 문제를 풀었다. DFS DFS는 깊이 우선 탐색(Depth-First Search)의 약어로, 그래프 및 트리의 한 정점에서 모든 정점을 방문하는 알고리즘 중 하나이다. 특징 1. 한 정점에서 시작하여 가장 깊은 곳 (최하위의 자식 노드) 까지 탐색하고, 되돌아와서 다음 가능한 경로를 탐색한다. 2. 스택(Stack) 자료구조를 사용한다. 3. 모든 정점을 방문하여야 할 때 사용된다. 4. 정점의 이웃 정점들을 재귀적으로 방문하여 구현한다. 5. 깊이를 가늠할 수 없을 경우, 스택오버플..