[알고리즘] 완전 탐색 (Brute Force Search / Exhaustive Search)

완전 탐색 (Brute Force Search / Exhaustive Search)

 

완전 탐색은 영어로 "Brute Force Search" 또는 "Exhaustive Search" 라고 한다

 

그럼 일단 영어 뜻 부터 확인 해보자

 

brute force 뜻

great physical force or strength 
"무식하게 강한 힘" 처럼 해석할 수 있다. 

 

exhaustive 뜻

complete and including everything:
"완전히, 철저히, 모든 것을 포함하는" 과 같이 해석 할 수 있다

 

 

 

 

 

완전 탐색 알고리즘이란? 

모든 경우의 수를 시도하는 방법

• 구현이 간단하다
• 해가 존재한다면 반드시 해를 찾을 수 있다 (시간이 많이 걸릴뿐..)
• 근데 무식하게 모든 경우의 수를 다 시도 해보기 때문에 효율성은 낮다
• 하지만 경우의 수가 적다면 효율적일 수도...?

즉 정확성은 좋지만 속도와 효율성은 최악이다. 

 

 

 

 

완전 탐색 기법

 

완전 탐색 자체가 알고리즘은 아니다. 완전 탐색을 이용하기 위해서 여러 알고리즘 기법이 이용된다. 주로 이용되는 기법들은 다음과 같다. 

1. 단순 Brute-Force
2. 비트마스크(Bitmask)
3. 재귀 함수
4. 순열 (Permutation)
5. BFS / DFS

 

 

 

 

 

완전 탐색 문제

 

순열로 풀었다

https://jibinary.tistory.com/37

[Python] [Level 2] 피로도 (완전 탐색) (itertools 라이브러리permutation 순열로 풀기)