브루트 포스(Brute Force) 란?

브루트 포스 알고리즘은 가장 직관적이고 무차별적인 방법으로 가능한 모든 경우의 수를 시도하여

해답을 찾는 방식이다. 다른 말로는 “완전 탐색” or “무작위 대입 공격”으로도 불린다.

<aside> 📌

Tip. Brute Force는 어떤 알고리즘 문제애 대해 가능한 모든 경우의 수를 탐색하는 알고리즘이다. 이를 위해 순열과 조합을 만드는 방법을 알아야 한다.

순열

조합

</aside>

핵심 특징

  1. 단순하고 직관적

: 구현하기가 비교적 간단하고, 문제 해결 방식이 명확하다.

  1. 모든 경우의 수 탐색

: 가능한 모든 해답후보를 검사하기 때문에, 만약 해답이 존재한다면 반드시 찾아낼 수 있다는 장점이 있다.

즉, 답을 놓치지 않는다.

  1. 효율성 문제

: 이 방법은 최적의 솔류션을 찾는 데 있어서 효율적이지 못할 때가 많다.

경우의 수가 너무 많아지면 탐색 시간이 기하급수적으로 늘어나기 때문에,

현실적인 시간 내에 답을 찾지 못할 수 있다.

그래서 보통 작은 규모의 문제나 다른 효율적인 알고리즘이 떠오르지 않을 때 최후의 수단으로 고려된다.