Brute Force (기초 개념)

Brute + Force = 무식한 + 힘

 

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

 

문제 해결 방법

1. 주어진 무제를 선형 구조로 구조화한다.

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

3. 구성된 해를 정리한다.