Brute Force Algorithm

<aside> 💡 완전 탐색 알고리즘으로 가능한 모든 경우의 수를 모두 탐색하고 조건에 맞는 결과만 가져온다.

</aside>

장점

• 100%의 확률로 정답을 찾는다.
• 구현하기가 쉽다.

단점

모든 경우의 수를 탐색하기 때문에 데이터 범위에 따라서 시간이 오래 걸릴 수 있다.

자료의 구조에 따른 브루트 포스 종류

1. 선형구조

   • 순차탐색

   • 알고리즘 설계

     1. 주어진 문제를 선형 구조로 구조화한다.

     2. 구조화된 문제를 해를 구할 때까지 탐색한다.

     3. 탐색한 해를 출력 조건에 맞도록 정리한다.

2. 비선형 구조

   • BFS (브루트 포스와 관련이 깊음)
   • DFS (백트래킹과 관련이 깊음)

풀이방법

• Brute Force : for문과 if문을 이용
• 비트마스크
• 백트레킹
• DFS, BFS
• 순열 : 시간 복잡도는 O(N!)

완전탐색 대표문제 - 외판원