[알고리즘] 완전탐색(Brute-Force)

완전탐색(Brute-Force)알고리즘은 가능한 모든 경우의 수를 다 확인해서 정답을 찾는 방법입니다.

상대적으로 구현이 간단하고 항상 정답이 나오는 알고리즘입니다.

다만 케이스에 따라 실행시간이 오래 걸릴 수 있습니다.

---

예를 들어 다음과 같은 문제가 있다고 합니다.

마을에는 6개의 집이 있다 이중에 춘식이 인형은 하나의 집에만 존재한다.

춘식이 인형을 가지고 있는 집을 찾아보자

해당 문제는 1번 집, 2번집, 3번집, … 6번집을 찾으면서 춘식이 인형이 있는지 확인하면 되는 문제입니다.

즉, 완전탐색으로 풀이 가능한 문제입니다.