브루트 포스 알고리즘(aka.완전탐색)
2023. 10. 27. 10:44ㆍ[알고리즘]/Algorithm
완전탐색, 브루트 포스란?
사전적 의미로 브루트(Brute) : 무식한 + 포스(Force) : 힘
발생할 수 있는 모든 경우의 수를 무식하게 탐색한다는 뜻이다.
브루트 포스의 장점
- 알고리즘을 설계하고 구현하기 매우 쉽다.
- 복잡한 알고리즘 없이 빠르게 구현할 수 있다.
브루트 포스의 단점
- 알고리즘 실행시간이 매우 오래 걸린다.
- 메모리 효율이 매우 비효율적이다.
브루트 포스의 종류
브루트 포스는 크게 선형 구조와 비선형 구조로 나뉜다.
- 선형 구조 : 순차 탐색
- 비선형 구조 : 백트래킹, DFS, BFS
반응형
'[알고리즘] > Algorithm' 카테고리의 다른 글
| 에라토스테네스의 체 - 소수를 구하는 방법 (0) | 2023.11.06 |
|---|---|
| 백트래킹(BackTracking) 알고리즘 (1) | 2023.11.03 |
| Python x 알고리즘 : 그래프 이론 (0) | 2023.08.27 |
| Python x 알고리즘 : 최단경로 (0) | 2023.08.26 |
| Python x 알고리즘 : 다이나믹 프로그래밍(동적 계획법) (0) | 2023.08.17 |