Brute-force(완전탐색)란

문제의 정답으로 생각할 수 있는 모든 경우의 수를 나열하고 이를 확인하는 방법

1. Exhuastive Search, Generate-and-Test 기법이라고도 불림.
2. 모든 경우의 수를 테스트한 후, 최종 해법을 도출함.
3. 경우의 수가 적을 때 유용함.
4. 속도는 느림(모든 경우의 수를 만들고 테스트 하기때문), 해답을 찾을 확률은 높음.
5. 처음 문제를 접할때, 완전 탐색으로 접근하여 해답을 도출하고, 성능 개선을 위해 다른 알고리즘을 사용하여 해답 찾는것이 좋음.