brute force

Brute Force 브루트 포스

- 개념 : brute "난폭한, 무식한"이라는 뜻이고, brute-force는 "무식한 힘, 폭력" 이라 해석할 수 있다.

    영어 뜻처럼 단순무식한 알고리즘 방식이다.

    완전 탐색 알고리즘(Exhaustive Search) 이라고도 한다.

    가능한 모든 경우의 수를 탐색하면서 문제를 해결하는 방법이다.

- 사용 : 선형 구조에서는 순차 탐색, 비선형 구조에서는 깊이우선탐색(dfs), 너비우선탐색(bfs)가 있다.

- 장&단점

  장점 : 만들기가 쉽고, 다른 알고리즘을 구현하기 전 기본이 되어 주는 알고리즘이다.

  단점 : 시간면에서 비효율적이다.

- 무식한 방법이지만, 공간과 시간이 충분하다면 당연히 정확도 100%를 보장한다.

- 예시문제로 백준 15683 & 15684 같은 문제들이 있다 ->이는 문제 풀이에서 설명함.