유블로그

[알고리즘] 완전 검색(탐색) 기법 본문

알고리즘

[알고리즘] 완전 검색(탐색) 기법

yujeong kang 2020. 7. 29. 00:55

완전 검색 방법은 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법이다.
Brute-Force 혹은 generate-and-test 기법이라고도 불린다.
모든 경우의 수를 테스트한 후 최종 해법 도출한다.
경우의 수가 상대적으로 작을 떄 유용하다.
상대적으로 빠른 시간안에 알고리즘 설계를 할 수 있다.
전형적으로 순열, 조합, 부분집합 과 같은 조합적 문제들과 연관된다.