Exhaustive Search (완전 검색)

설명

• 완전 검색 방법은 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법
• Brute-force 혹은 generate-and-text 기법이라고도 불린다.
• 모든 경우의 수를 테스트한 후, 최종 해법을 도출
• 일반적으로 경우의 수가 상대적으로 작을 때 유용

알고리즘 학습 초기에는 완전 검색으로 시작!

• 모든 경우의 수를 생성하고 테스트하기 때문에 수행 속도는 느리지만, 해답을 찾아내지 못할 확률은 적음
• 평가 등에서 주어진 문제를 풀 때, 우선 완전 검색으로 접근하여 해답을 도출
• 성능 개선을 위해 다른 알고리즘을 사용하고 해답을 확인하는 것이 바람직한 접근