완전 탐색(Brute-Force)

간단히 가능한 **모든 경우의 수를 다 체크해서 정답을 찾는 방법**이다. 즉, 무식하게 가능한 거 다 해보겠다는 방법을 의미한다. 모든 경우의 수를 탐색하므로, 항상 정확한 답을 찾을 수 있습니다. 그러나 경우의 수가 많은 문제에 대해서는 시간이 매우 오래 걸릴 수 있습니다.

개요

Brute Force 알고리즘은 올바른 솔루션을 찾을 때까지 가능한 모든 솔루션을 시도하여 문제를 해결하는 간단하고 직접적인 접근 방식입니다.
즉, Brute Force 알고리즘은 가능한 모든 솔루션을 체계적으로 열거하고 각각의 솔루션이 올바른 솔루션인지 여부를 확인하여 문제를 해결하는 방법입니다.
이 방법은 반복 / 조건문을 통해 가능한 모든 방법을 단순히 찾는 경우를 의미합니다.

완전 탐색 기법

완전 탐색 자체가 알고리즘은 아니기 때문에 완전 탐색 방법을 이용하기 위해서 여러 알고리즘 기법이 이용된다. 주로 이용되는 기법들은 다음과 같다.