[1분 요약] 브루트 포스 알고리즘이란?

Brute : 난폭한 
Force : 힘

말 그대로 난폭한(=무식한) 힘으로 밀어붙이는 알고리즘을 의미한다.

방정식 문제를 풀 때 해를 찾기 위해 0부터 999까지 대입해본다면 브루트 포스 알고리즘을 적용했다고 볼 수 있다.

 

실생활에서도 핸드폰 비밀번호를 찾기 위해 0000부터 9999까지 직접 입력해 볼 수 있을 것이다.

 

이렇게 모든 경우의 수를 직접 확인하는 경우는 모두 브루트 포스 알고리즘에 속한다고 볼 수 있다.

 

그 중에서도 선형 구조를 완전 탐색하는 경우 '순차 탐색' 

비선형 구조를 완전 탐색하는 경우'DFS(깊이 우선 탐색)', 'BFS(너비 우선 탐색)'  등의 방법이 있다.