1. 정의

brute(무식한) force(힘) = 완전탐색 알고리즘. 무차별 대입방법.(수 대입 노가다)

<aside> 💡 완전탐색 알고리즘 : 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을 가져온다. 이 알고리즘의 강력한 점은 예외 없이 100%의 확률로 정답만을 출력한다.

</aside>

• 알고리즘 설계의 가장 기본적인 접근 방법은 해가 존재할 것으로 예상되는 모든 영역을 전체 탐색하는 방법이다.
• 선형구조를 전체적으로 탐색하는 순차탐색, 비선형 구조를 전체적으로 탐색하는 깊이 우선 탐색(DFS, Depth First Search) , 하나의 정점에서 시작하여 차례대로 모든 정점을 한 번씩 방문하는 너비 우선 탐색(BFS, Breadth-First Search) 이 가장 기본적인 도구이다.

2. 문제 해결 방법

1. 주어진 문제를 선형 구조로 구조화한다.
2. 구조화된 문제 공간을 적절한 방법으로 해를 구성할 때까지 탐색한다.
3. 구성된 해를 정리한다.

참고 사이트 : https://hcr3066.tistory.com/26, https://ko.wikipedia.org/wiki/너비_우선_탐색, https://namu.wiki/w/브루트 포스,

/* note
1. 가장 유명한 문제인 블랙잭 문제를 풀어보자.
*/