브루트 포스(brute force)

브루트 포스(brute force) => 너비 우선 탐색(BFS, breadth first search)

brute 무식한 force 힘이다.
완전탐색 알고리즘으로 모든 경우의 수를 모두 탐색하면서 요구 조건에 충족되는 결과만을 가져온다.
완전탐색이기 때문에 예외없이 100%확률로 정답만을 출력한다.

문제해결 방법

1. 주어진 문제를 선형 구조로 구조화
2. 구조화된 문제공간을 적절한 방법으로 해를 구성할 때 까지 탐색
3. 구성된 해를 정리한다.

예시

4자리 숫자로 된 핸드폰 암호는 0000~9999까지 총 1만개이다.
이를 하나씩 대입해가면서 핸드폰 암호를 확인하는 것이다.

단점

자원이 문제이다.
위의 예시에서 비밀번호가 한자리가 늘어날 때 마다 기하 급수적으로 차지하는 자원이 많아지며 복잡도가 증가한다.