🗒️ Brute Force(브루트 포스)란? 브루트 포스는 Brute(무식한) + Force(힘) 즉, **발생 가능한 모든 경우를 무식하게 탐색한다는 뜻**을 말한다. > 해가 하나 이상 존재한다는 가정을 세우고 모든 범위를 탐색하기 때문에 무조건 정답을 찾을 수 있다. (수가 커질수록 시간복잡도가 크게 증가) ✏️ 완전탐색의 장단점 장점 - 알고리즘을 설계하고 구현하기 매우 쉽고 용이하다. - 복잡한 알고리즘 없이 빠르게 구현이 가능하다. 단점 - 알고리즘의 실행 시간이 매우 오래 걸린다.(모든 경우의 수를 탐색하기 때문) - 메모리 효율 측면에서 매우 비효율적이다. 🏷️ Brute Force(브루트 포스)의 종류 > 선형 구조 - 순차탐색 > 비선형 구조 - 백트래킹, DFS(깊이 우선 탐색), B..