완전탐색_ExhaustiveSearch

완전탐색(ExhaustiveSearch)

• 간단히 가능한 모든 경우의 수를 다 체크해서 정답을 찾는 방법.
• 무식하게 한다는 의미로 ‘BruteFroce’ 라고도 부르며, 직관적이여서 이해하기 쉽고 문제의 정확한 결과값을 얻어낼 수 있는 가장 확실하며 기초적인 방법이다.

완전탐색 기법을 활용하는 방법

1. 해결하고자 하는 문제의 가능한 경우의 수를 대략적으로 계산한다.
2. 가능한 모든 방법을 다 고려한다.
   1. BruteForce기법 - 반복/조건문을 활용해 모두 테스트 하는 방법
   2. 순열(Permutation) - n개의 원소 중 r개의 원소를 중복 허용 없이 나열하는 방법
   3. 재귀호출
   4. 비트마스크 - 2진수 표현 기법을 활용하는 방법
   5. BFS,DFS를 활용하는 방법
3. 실제 값을 구할 수 있는지 적용한다.