[Algorithm] 완전 탐색 (exhaustive search)

Exhaustive search

효율적인 해결 방법이 알려지지 않은 별개의 문제를 위해, 만약 해결책이 있다면 완전 탐색은 그것을 결정하기 위해 일련의 각 가능성을 테스트하기 위해 필수적 일 수 있다.
모든 가능성들의 철저한 검사는 exhaustive search, direct search, 'brute force' method로 알려져 있다.
NP-problems와 P-problems 동등한 경우가 아니라면(사실 잘 없는 경우지만 증명된 바는 없다) NP-problems은 오직 완전 탐색으로 worst case에 풀릴 수 있다고 한다.

ALGOSPOT 문제들
1. PICNIC
2. BOARDCOVER
3. CLOCKSYNC