[ Algorithm ] 브루트포스

 

브루트포스(Brute Force)

Brute(난폭한) + Force(힘)

 = 완전 탐색 알고리즘이라 불리며 모든 경우의 수를 탐색하며 요구조건에 충족한 결과만 가져온다.

 

• 모든 영역 전체를 탐색
• BFS(너비 우선), DFS(깊이 우선) , 순차 탐색 등을 사용

특징

• 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식
• 암호학에서 가장 확실한 방법으로 통용되고 있으며 100% 정확도를 보장
• 완벽한 병렬 작업이 가능

But, 시간적인 측면에서 비효율적인 알고리즘

 

대표 문제

[ 백준 ] 브루트포스 - 블랙잭