Brute Force Search
브루트 포스 알고리즘 - Brute Force Search
암호학에서의 Brute force attack이 아닌 알고리즘으로서의 브루트포스이다.
이 알고리즘의 핵심은 완전탐색, 가능한 모든 경우의 수를 탐색하면서 요구에 부합하는 결과를 가져오는 것이다.
장점은 모든 경우를 검사하므로 100%의 확률을 가졌지만,
모든 경우를 검사하는 만큼 효율성이 떨어질 수 있다.
문제해결 방법
- 주어진 문제를 선형구조로 구조화함.
- 구조화된 공간안에서 적절한 방법으로 해를 구성할 때까지 탐색한다.
- 구성된 해를 정리한다.
