728x90 dfs1 [알고리즘] DFS 깊이 우선 탐색 ✏️해당 포스트는 인프런 알고리즘 코딩테스트 핵심이론 강의를 토대로 정리한 내용입니다. 탐색엔 깊이 우선 탐색, 너비 우선 탐색, 이진 탐색으로 크게 나누어진다. 이 중에서 DFS는 모든 코딩 테스트에서 다루는 알고리즘 영역 중에 가장 많이 사용한다고 한다.예전 자료구조랑 고급자료구조 시간에 열심히 배웠던 게 생각이 나는데 (그때도 시험 문제에 단골로 출제되었다) 오늘은 한번 제대로 정리하고 넘어가고자 한다. ⭐깊이 우선 탐색 (DFS) 이란? 깊이 우선 탐색은 그래프 완전 탐색 기법 중 하나다. (완전 탐색은 그래프에 있는 모든 노드를 탐색하는 것)그래프의 시작 노드에서 출발하여 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색 후 다른 쪽 분기로 이동하여 다시탐색을 수행하는 알고리즘이다. 보통.. 2025. 7. 30. 이전 1 다음 728x90
