🔵 완전탐색, Brute Force Search란?

brute (무식한), force (힘) 무식한 힘으로 해석할 수 있다.
가능한 모든 경우의 수를 모두 탐색하여 요구사항에 맞는 결과만을 가져온다.

이 알고리즘의 장점은 100%의 확률로 정답을 도출해낼 수 있다.
하지만,

이 알고리즘의 강력한 점은 예외 없이 100%의 확률로 정답만을 출력한다.

✔ 알고리즘 설계의 가장 기본적인 접근 방법

해가 존재할 것으로 예상되는 모든 영역을 전체 탐색한다.
선형 구조를 전체적으로 탐색하는 순차 탐색, 비선형 구조를 전체적으로 탐색하는 깊이 우선 탐색(DFS, Depth First Search)과 너비 우선 탐색(BFS, breadth first search)이 가장 기본적인 도구이다.

✔ 문제해결 방법

1. 주어진 문제를 선형 구조로 구조화

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

3. 구성된 해 정리

💙 스터디 예제

◼ ch03

🟠II 2309 일곱난쟁이
🟠II 2798 블랙잭
🟠II 2231 분해합
🔘IV 3085 사탕게임
🔘V 1018 체스판 다시 칠하기
🔘V 2053 숫자 야구 👉 내 풀이
🔘IV 1065 한수 👉 내 풀이
🔘V 7568 덩치 👉 내 풀이
🟠II 10448 유레카 이론
🔘V 1436 영화감독 숌
🔘III 1057 토너먼트 👉 내 풀이
🔘I 17085 십자가 2개 놓기