ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 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

    댓글

Designed by Tistory.