브루트포스(brute force search)란?

브루트포스(brute force search)

무식한(brute) 힘(force)으로 탐색하는 것.

즉, 가능한 모든 경우의 수를 탐색함으로써 원하는 결과를 도출하는 완전탐색

 

예시

자연수 n의 약수 찾기, 거스름돈을 지불하는 경우의 수와 최소 동전의 개수 구하기, BFS 등

 

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

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