브루트 포스(완전 탐색, 무차별 대입, 무식하게 풀기 등으로도 불립니다.)는

**“모든 경우의 수를 탐색”하는 알고리즘”**입니다.

brute 는 “짐승 같은, 난폭한”이라는 뜻이고,

brute-force는 “난폭한 힘”을 뜻합니다.

예시 문제를 하나 보며 생각을 해보겠습니다.

두 정수 a와 b가 주어지면, a와 b의 최소공배수를 구하시오.

이 문제를 해결하는 방법은 여러가지가 있지만,

가장 쉬운 방법은

어떤 수를 1부터 시작하여서

그 수가 a와 b 모든 수로 나누어 떨어지면 그 수가 답일 것이고,

아니라면 그 수를 1 증가 시킨 다음 다시 계산을 하는 것입니다.

글로 본다면 이해가 힘드실 것이기에, 같은 동작을 하는 코드를 보여드리겠습니다.