[알고리즘] 브루트포스란? (Brute force)

브루트포스

브루트 포스(Brute force)는 영어 그대로 해석하면 무식한, 무지한 힘이 된다. 주어진 모든 상황을 다 살펴 보는 방법으로 시간 복잡도는 높지만 확실하게 답을 찾을 수 있다.

 

선형 구조에서는 순차 탐색이 브루트포스라고 할 수 있고

비선형 구조에서는 DFS, BFS가 브루트포스라고 할 수 있다.

 

해킹시 모든 경우의 수를 다 계산하여 찾아보는 방법으로도 쓰인다.