브루트 포스 (Brute Force)

브루트 포스 (Brute Force)

가능한 모든 경우의 수를 전부 시도하여 해를 찾는 단순하고 직접적인 알고리즘 접근 방법

목적: 완전 탐색, 정확한 해, 작은 입력

특징: 모든 경우 탐색, 단순, 느림, 정확

시간 복잡도: O(2ⁿ) ~ O(n!) - 매우 느림

장점: 단순 구현, 정확한 해, 확실함

단점: 매우 느림(지수/팩토리얼), 대규모 데이터 불가

적용사례: 순열(n!), 부분집합(2ⁿ), 비밀번호 크래킹(작은 공간), 외판원 문제(작은 n), 패턴 매칭

최적화: 가지치기(백트래킹), 휴리스틱, 근사 알고리즘

비교: 브루트 포스(전체/정확/매우 느림) vs 백트래킹(가지치기/빠름) vs 휴리스틱(근사/매우 빠름)

연관: 백트래킹, 완전 탐색, 순열, 조합, NP-완전