완전 탐색이란 가능한 모든 경우를 일일이 다 탐색해보는 것이다.
모든 경우의 수를 다 보는 방법은 쉽기때문에 많이 나오진 않는다고 한다.
그래도 문제를 본 맨 처음에는 완전 탐색이 먹히는지 고려해보고 넘어가는것도 좋다고한다. 문제 크기가 작은 경우 모든 경우를 시도해보는 것이 가능할때도 있다.