완전 탐색은 문제를 해결하기 위해 확인해야하는 모든 경우를 전부 탐색하는 방법입니다.
구현만 제대로 한다면 가능한 모든 경우를 전부 확인하기 때문에 무조건 정답을 찾을 수 있는 탐색 방법입니다. 그러나 전부 탐색하기에 시간 복잡도가 일반적으로 높습니다.

종류

간단한 완전 탐색

• 특별한 알고리즘 없이 이중 for문 정도로 구현할 수 있습니다.

깊이 우선 탐색(DFS)

• 재귀를 이용하는 완전 탐색 방법입니다.

너비 우선 탐색(BFS)

• 큐(queue)를 이용하는 완전 탐색 방법입니다.

동적 프로그래밍

• 점화식과 재귀 호출을 개량한 탐색 방법입니다.