Brute Force(브루트 포스)

Brute Force

brute : 난폭한, 무식한
force : 힘

이름처럼 무식하게 하나부터 열까지 모든 경우의 수를 탐색하는 알고리즘
경우의 수가 적을 때 사용하면 유용

브루트포스 알고리즘의 방법

1. for문을 이용한 탐색

2. 백트래킹(재귀)을 이용한 탐색,

3. DFS&BFS 탐색 등이

예시문제

2798 - 블랙잭

전체 탐색을 하기 때문에 엄청 좋은 알고리즘이라고 할 순 없지만,
경우의 수가 적은 경우엔 사용하기 좋을 듯 !!!