완전탐색이란?
- 가능한 모든 경우의 수를 구한 후 문제에 나와있는 조건과 일치하는 값을 찾는 방법이다.
- 모든 가능성을 고려하기 때문에 항상 최적의 해를 찾을 수 있다.
- 완전탐색 알고리즘은 반복문이 여러번 중첩되어 사용되는 경우가 많으므로 입력값의 범위, 또는 비교해야할 범위가 작은 경우에 유용하다.
완전탐색 알고리즘 종류
'algorithm > 알고리즘' 카테고리의 다른 글
| 벨만포드 알고리즘 (파이썬 구현) (2) | 2024.04.14 |
|---|---|
| 다익스트라 알고리즘 (파이썬 구현) (0) | 2024.04.14 |
| 크루스칼 알고리즘 (Kruskal Algorithm) (0) | 2024.03.04 |
| DP (dynamic programming : 동적 계획법) (0) | 2024.01.29 |
