[알고리즘]브루트 포스 알고리즘, Brute Force Algorithm

브루트 포스(Brute Force) 알고리즘

 

 Brute 짐승, 동물 Force 힘

 

브루트 포스 알고리즘은 단어 뜻에서 유추할 수 있듯이 무식하게 모든 경우에 대해 모두 직접 탐색하는 완전탐색 알고리즘입니다. 

 

 가능한 모든 경우의 수를 모두 탐색하면서 원하는 결과를 도출합니다. 때문에 예외 없이 100% 학률로 정답을 얻을 수 있습니다. 

 

• 브루트 포스의 종류

브루트 포스 알고리즘은 크게 두 가지 종류로 나뉠 수 있습니다. 

 

1. 선형 구조: 순차 탐색

 

2. 비선형 구조: DFS, BFS, 백트래킹

 

https://iridescent-zeal.tistory.com/25?category=1261295

[알고리즘]그래프 탐색하기: BFS & DFS

 

• 문제 해결 방법

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

 

2. 선형 구조화된 문제에 대해 해를 찾을 때까지 탐색

 

3. 구성된 해 정리

 

 

• 장단점

장점	단점
알고리즘 설계와 구현이 쉬움	시간이 오래 걸림
복잡한 알고리즘 없이 빠르게 구현 가능	메모리면에서 비효율적