brute: 무식한/짐승의 + force: 힘/방식
- 가능한 모든 경우의 수를 탐색하면서 정답이 되는 결과를 모두 가져온다
- 장점: 정답이 존재한다면 반드시 찾을 수 있다
- 단점: 시간이 오래 걸리고 저장공간을 많이 차지한다
- 답이 없는 경우에는 모든 경우를 탐색한 후 실패로 끝나고 존재하지 않는 경우 답을 찾지도 못하고 끝내지도 못한다
-for문 or 재귀호출을 활용한 완전 탐색
- 재귀호출
- 문제를 해결하기 위한 과정을 조각낸다
- 호출된 하나의 함수는 한 조각을 수행한다
- 나머지 조각들은 자기자신을 호출해서 해결한다.
더 배우면 추가할 예정