[알고리즘] 브루트 포스 - 완전탐색 알고리즘

브루트 포스(Brute Force)

Brute : 단순히 순전히
Force : 힘

즉, 단순하게 힘으로 해결하는 알고리즘이라고 한다.

예를 들어서 친구에게 빌린 400만원 짜리 자전거를 타고 한강에 갔다.
잠깐 라면먹으러 갔다오려고 자전거 바퀴에 자물쇠를 걸었는데, 비밀번호를 잊어버렸다.
친구와 연락도 되지 않고 연락할 수단도 없어졌다고 하자.
이때 자물쇠를 풀 수 있는 방법은 1~9999까지 모두 다 직접 해보는 방법밖엔 없을 것이다.

이것이 브루트포스 알고리즘이라고 한다.