코딩고블린 개발블로그 코딩고블린 개발블로그

1. 깊이 우선 탐색 (Depth First Search) 트리나 그래프와 같이 정점, 간선, 노드로 이루어진 구조를 순회하는 방법중의 하나이다. 특정 시작 노드 부터 연결된 노드들 중 가장 우선순위가 높은 방향으로 깊이 파고들다가, 더이상 연결되는 노드가 없을 때 시작노드로 되돌아가 다른 노드를 탐색한다. 장점 비교적 단순한 알고리즘으로 구현이 가능하며, 트리구조 탐색에 적용이 용이하다. 단점 BFS 보다는 느리다. 깊이 혹은 목표 노드의 값이 주어지지 않은 경우 비효율적이다. DFS 순환 알고리즘 , 백트랙(backtrack) 파이널 노드 탐색 후 다시 위로 되돌아가 탐색 하기 때문에, 자기 자신을 호출하는 순환 알고리즘(재귀)의 형태를 지닌다. 2. 너비 우선 탐색 (Breadth First Sea..