[알고리즘] brute force 알고리즘 (완전탐색)

brute force알고리즘

가능한 모든 경우의 수를 전부 탐색하는 알고리즘, 즉 완전 탐색 

항상 정확도 100%를 보장한다.

단, 모든 경우의 수를 다 탐색하기 때문에 문제에 따라 비효율적일 수 있다. 

=> 현재 자원으로 커버가 가능할 때마다 사용하는 것이 좋다

 

활용

선형구조에서는 순차탐색

비선형구조에서는 bfs(너비우선탐색), dfs(깊이우선탐색)

 

brute force 활용 문제

https://www.acmicpc.net/problem/10819

10819번: 차이를 최대로