[알고리즘] 브루트포스 알고리즘 brute force

 

 

 

브루트포스(Brute Force)

 

브루트포스 알고리즘은 문자열에서 특정 문자를 탐색하는 검색 알고리즘이며 선형 탐색이라고 보면 된다.

단순 무식하게 가능한 모든 경우의 수를 다 체크하는 가장 기본적인 알고리즘이다.

브루트포스로 알고리즘을 설계할 땐, 모든 경우의 수를 다 고려해야 한다. 

대표적으로 for문, while문 등의 반복문을 통해 가능한 모든 경우의 수를 다 고려할 수 있다.

 

시간복잡도 역시 매우 크다는 게 단점이지만 암호학에선 가장 확실한 방법으로 많이 사용된다.