완전탐색 Brute Force

[heerucan]

완전탐색 Brute Force

• 모든 경우의 수 탐색 : 정확성은 100%, 효율성은 꽝
• 반복문과 조건문을 활용해 단순하게 모든 방법을 찾는 방법

1. 주어진 N의 크기가 작을 때 사용하는 것이 좋음
2. 시간 복잡도가 기본적으로 O(2^N)이나, O(N!)이므로 작아야 함
3. 임의로 답을 정해놓고 역추적을 통해 답에 적합한지 확인해보기