완전탐색? (Exhaustive Search?)

완전탐색(Exhaustive Search)이 뭐야?

• 가능한 모든 경우의 수를 탐색하고, 확인하는 방법이다.

• 단순무식한 방법이지만 답이 무조건 있다 라는 강력함이 있다.

• 예를들면 1부터 100까지의 숫자 중 원하는 수를 찾기 위해 하나씩 다 탐색해 보면서 답을 찾아가는걸 완전 탐색이라고 한다. 무조건 답을 찾을 수는 있지만 효율적으로 찾지는 못하는 방법이고, 최악의 경우 100번의 탐색을 거쳐야 하기 때문에 이러한 경우 완전탐색이라고 할 수 있다.

• 단순 무식하다는 의미로 "Brute Force"라고도 부른다.

• 직관적이어서 이해하기 쉽고 문제의 정확한 결과값을 얻어낼 수 있는 가장 확실하며 기초적인 방법이다.