depth first search (1) 썸네일형 리스트형 [알고리즘] 깊이 우선 탐색(DFS, Depth-First Search) 구현 꿀팁 아닌 꿀팁(?) 깊이 우선 탐색(Depth-First Search) 알고리즘은 완전 탐색(맹목적 탐색)의 일종으로 특정 루트에서 최대한 깊은 루트까지 탐색하고 다시 돌아와 다른 루트를 탐색하는 방식의 알고리즘입니다. 주로 재귀 호출을 통해 구현하며 스택을 사용해 구현할 수도 있습니다. 반복되는 함수 호출이 있기 때문에 메모리 초과를 주의해야 합니다. 개요 사실 DFS(깊이우선탐색), BFS(너비우선탐색), Backtracking(백트래킹)과 같은 기본적인 완전탐색 알고리즘은 학부 수업에서 반드시 가르치는 내용이고 알고리즘 학문에서도 기초적인 수준의 내용이므로 본 포스팅에서는 개념과 이론에 대해서는 생략하겠습니다. 충분한 이론 설명이 필요한 분들께선 서적과 다른 인터넷을 참고해주시면 감사하겠습니다. 본 포스팅에서는 DFS.. 이전 1 다음