완전 탐색, 브루트 포스 (Brute Force)

모든 경우의 수 탐색

장점

• 모든 경우를 다 고려하기 때문에 확실한 정답을 찾을 수 있다.
• 복잡한 알고리즘 없이 빠르게 구현이 가능하다.

단점

• 알고리즘 실행시간이 오래 걸린다.
• 메모리 효율 면에서 매우 비효율적이다.

브루트 포스의 종류

• 선형 구조 : 순차 탐색
• 비선형 구조 : 백트래킹, DFS, BFS

참고 URL : https://foreverhappiness.tistory.com/104