[알고리즘] 브루트 포스(brute force)

Dev_Sanizzang·2021년 9월 16일
0

알고리즘

목록 보기
1/5
post-custom-banner

⚡브루트 포스(brute force)

: Brute(무식한) + Force(힘)
완전탐색 알고리즘. 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을 가져옴. 이 알고리즘의 강력한 점은 예외 없이 100% 정답을 찾는다.
브루트 포스 알고리즘을 설계할 때, '해가 하나 이상 존재한다'라는 가정을 세우고 모든 영역을 탐색하게 한다.

⚡브루트 포스(brute force)종류

  • 선형 구조를 모두 탐색하는 방법인 순차 탐색
  • 비선형 구조를 모두 탐색하는 방법인 DFS(깊이 우선 탐색), BFS(넓이 우선 탐색)

순차 탐색 방법

  1. 문제에서 주어진 자료를 선형 구조로 구조화한다. (구조화)
  2. 구조화된 자료들을 구조에 맞는 방법으로 해를 구할 때까지 탐색한다. (탐색)
  3. 탐색한 해를 주어진 문제의 출력 형식에 맞게 정리한다. (정리)

[JAVA] 백준 알고리즘 2309번 문제풀이 (일곱 난쟁이)
https://sanizzang.tistory.com/2

[JAVA] 백준 알고리즘 2231번 문제 풀이 (분해합)
https://sanizzang.tistory.com/3

profile
기록을 통해 성장합니다.
post-custom-banner

0개의 댓글