DFS에 대해 궁금증이 있습니다.

안녕하세요^^

DFS를 흔히 대학에서 그래프 탐색 알고리즘으로 배우기 때문에 대부분 그래프를 탐색하는 알고리즘으로 알고 있는 것 같습니다.

DFS가 코딩테스트에 쓰이는 경우는 순열, 조합과 같은 경우의 수를 완전탐색할 때 많이 사용합니다. 물론 그래프탐색에도 쓰이구요. 즉 DFS는 그래프나 상태트리를 깊이우선탐색을 해 모든 경우수를 확인하는 알고리즘이라고 생각하시면 좋겠습니다. 앞으로 문제를 많이 풀어보면 느낌이 옵니다.