완전 탐색, 브루트 포스(Brute Force) 알고리즘

완전 탐색이란?

완전 탐색은 브루트 포스라고도 불리는데, brute force를 그대로 해석해보면 '난폭한 힘' 이다.

즉, 브루트 포스는 머리는 쓰지 않고 무식하게 모든 경우의 수를 다 해보는 방법이다.

 

실생활 예를 들어보면,

비밀번호를 맞춰야 하는데 범위가 0000~9999라면 0000부터 하나하나 다 시도해보는 것이다.

'생일이지 않을까?'라고 유추하지 않고 말이다.

 

문제를 풀 때 기준점을 잡지 못할 때 주로 접근한다고 한다.

 

종류

순열, 백트래킹(재귀함수), BFS 가 있다.

 

보통 for, while, 재귀함수를 이용해 풀이한다.