브루트 포스(brute force)-전체 탐색 알고리즘

HCR Daily 블로그에서 가져온 내용입니다.

브루트 포스(brute force)

완전탐색 알고리즘. 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을 가져온다.

이 알고리즘의 강력한 점은 예외 없이 100%의 확률로 정답만을 출력한다.

• 일반적 방법으로 문제를 해결하기 위해서는 모든 자료를 탐색해야 하기 때문에 특정한 구조를 전체적으로 탐색할 수

  있는 방법을 필요로 한다.

• 알고리즘 설계의 가장 기본적인 접근 방법은 해가 존재할 것으로 예상되는 모든 영역을 전체 탐색하는 방법이다.

• 선형 구조를 전체적으로 탐색하는 순차 탐색, 비선형 구조를 전체적으로 탐색하는 깊이 우선 탐색(DFS, Depth First

  Search)과 너비 우선 탐색(BFS, breadth first search)이 가장 기본적인 도구이다.

  문제해결 방법

  ① 주어진 문제를 선형 구조로 구조화한다.

  ② 구조화된 문제공간을 적절한 방법으로 해를 구성할 때까지 탐색한다.

  ③ 구성된 해를 정리한다.
  

-출처: https://hcr3066.tistory.com/26 -