목록완전검색 (1)

유블로그

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

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