[알고리즘] 완전탐색 알고리즘 / 브루트 포스 Brute Force

완전탐색 알고리즘 / 브루트 포스(Brute Force)

Brute: 짐승같은, 무식한, 짐승같은 + Force: 힘

• 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식으로 암호를 해독하는 방법
• 완전탐색 알고리즘
  • 가능한 모든 경우의 수 모두 탐색

 

장점

• 모든 경우의 수를 탐색하면서 요구조건에 충족되는 결과만을 가져옴
  • 그렇기 때문에 예외 없이 100%의 확률로 정답만 출력

 

단점

• 문제의 복잡도(Complexity)에 매우 민감하다

 

탐색 방법

• 선형 구조; 전체적으로 탐색하는 순차 탐색
• 비선형 구조
  
  • 너비 우선 탐색(BFS, Breadth First Search)
  • 깊이 우선 탐색(DFS, Depth First Search)

BFS, DFS