완전탐색

완전탐색

완전탐색 알고리즘은 가능한 모든 경우의 수를 탐색하여 문제를 해결하는 방식이다.
모든 가능성을 시도하면서 필요한 답을 찾아내는 방식으로 동작한다.

이는 간단하고 직관적이지만, 많은 경우에 있어 효율성이 낮은 편이다.

완전 탐색의 특징으로는 다음이 있다:

• 모든 가능한 경우 고려: 문제에 대한 모든 가능한 경우의 수를 검사한다.

• 순서대로 나열: 일반적으로 완전 탐색은 경우의 수를 나열하며 해를 찾는다.

• 쉽게 이해 가능: 구현이 간단하고 직관적이지만 효율성이 떨어진다.

선형 구조를 완전 탐색하는 순차 탐색 방식과 비선형 구조를 완전 탐색하는 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)이
완전 탐색에 사용되는 가장 기본적인 도구들이다.