👊🏻 브루트포스

👊🏻 브루트포스 알고리즘(완전탐색, 전체탐색)

• brute = 난폭한 force = 힘 이라는 뜻으로 조합 가능한 모든 경우를 탐색해 답을 찾는 알고리즘으로 흔히 수학문제에서 수를 대입해 푸는 노가다의 학술버전이다.
• 브루트포스 알고리즘은 항상 정확도 100%를 보장하지만 모든 경우의수를 탐색해야 하기때문에 시간복잡도가 크다.

👊🏻 브루트 포스의 종류

브루트 포스는 크게 선형구조와 비선형 구조로 나눌 수 있다.

• 선형 구조 : 순차 탐색
• 비선형 구조 : 깊이 우선 탐색(Deep First Search), 너비 우선 탐색(Breadth First Search)