[알고리즘] 브루트포스 알고리즘 (Brute Force)

브루트포스란 짐승(Brute), 힘(Force)이라는 의미처럼 

무식하게 모든 경우의 수를 다 해보는 알고리즘을 뜻하며 완전 탐색이라고도 한다.

거의 모든 문제에 사용할 수 있지만 주로 모든 경우의 수를 요구하는 문제에서 사용된다.

 

브루트포스는 시간 측면에서 매우 비효율적이지만 

만들기 쉽고 100%의 확률로 정답을 도출한다는 장점이 있다. 

또한, 브루트포스에서 시작해 좀 더 발전된 알고리즘을 생각하는 출발점이 되기도 한다. 

 

아래는 브루트포스를 구현하기 위한 기본적인 도구의 예이다.

• 순차 탐색 : 선형 구조를 전체적으로 탐색한다.
• 깊이 우선 탐색 (DFS, Depth First Search) : 수직 방향으로 탐색하는 기법으로 백트래킹과 관련이 깊다.
• 너비 우선 탐색 (BFS, Breadth First Search) : 수평 방향으로 탐색하는 기법이다.