Algorithm - 브루트 포스(Brute Force)

브루트 포스 알고리즘이란?

문제의 해답을 찾기 위해 모두 탐색하여 조합 가능한 모든 경우를 대입하여 찾아내는 방식이다.

이름처럼 무식한 방법으로 시간이 오래 걸리지만, 그만큼 해를 찾는 가장 정확한 방법이다.

브루트 포스는 구조에 따라 탐색하는 방법이 다르다.

우선 구조는 선형 구조와 비선형 구조로 나뉘고,

선형 구조의 탐색 방법으로 순차 탐색이 있고,

비선형 구조의 탐색 방법으로 DFS(깊이 우선 탐색)과 BFS(넓이 우선 탐색)이 있다.