[알고리즘] 6. 브루트 포스 기법(Brute Force)

Brute Force. 무식한 힘이란 뜻인데, 풀어 말하면 무식하게 풀기라고 할 수 있다. 완전히 모든 경우를 탐색하여 조건에 맞는 결과를 가져오는 것이다. 속도가 어떻게 될지라도, 반드시 결과를 가져온다.

 

선형 구조에서는 주로 순차 탐색, 비선형 구조에서는 BFS와 DFS등을 주로 사용한다.

 

장점으로는 반드시 답을 찾는다는 점이고, 

단점으로는 느리거나 메모리를 많이 사용할 수 있다는 점이다.

 

 

---

브루트 포스의 문제 해결 과정

1. 주어진 문제를 구조화 한다.

2. 구조화 된 문제의 모든 해를 구하도록 탐색한다.

3. 구성된 해를 정리한다.