-
brute force알고리즘 2020. 3. 26. 21:39
Brute Force 브루트 포스
- 개념 : brute "난폭한, 무식한"이라는 뜻이고, brute-force는 "무식한 힘, 폭력" 이라 해석할 수 있다.
영어 뜻처럼 단순무식한 알고리즘 방식이다.
완전 탐색 알고리즘(Exhaustive Search) 이라고도 한다.
가능한 모든 경우의 수를 탐색하면서 문제를 해결하는 방법이다.
- 사용 : 선형 구조에서는 순차 탐색, 비선형 구조에서는 깊이우선탐색(dfs), 너비우선탐색(bfs)가 있다.
- 장&단점
장점 : 만들기가 쉽고, 다른 알고리즘을 구현하기 전 기본이 되어 주는 알고리즘이다.
단점 : 시간면에서 비효율적이다.
- 무식한 방법이지만, 공간과 시간이 충분하다면 당연히 정확도 100%를 보장한다.
- 예시문제로 백준 15683 & 15684 같은 문제들이 있다 ->이는 문제 풀이에서 설명함.
'알고리즘' 카테고리의 다른 글
MST (0) 2020.05.16 LCS (0) 2020.04.10 Lazy propagation (0) 2020.03.17 Segment Tree (0) 2020.03.17 Greedy Algorithm (0) 2020.03.17