04. Brute Force

브루트 포스는 가능한 모든 경우의 수를 다 탐색하는 것이다 = 완전탐색

비선형 구조를 완전탐색하는 DFS, BFS 도 브루트포스 방식이다.

 

1. 반복문

2. 재귀함수

를 사용하여 문제를 풀이한다.

 

문제해결방법

 ① 주어진 문제를 선형 구조로 구조화한다.

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

 ③ 구성된 해를 정리한다.