완전탐색(= exhaustive search = 브루트포스) : 모든 경우의 수를 다 해보는 것
완전 탐색 방법 5가지
- 완탐(무식하게 모든 경우 다 탐색)
- 그리디(당장 눈앞의 최적해를 좇으면 전체의 최적해가 나오는 알고리즘)
- 순열과 조합
- BFS(큐로 구현) / DFS(재귀함수로 구현) /백트래킹(재귀 함수로 구현)
ㄴ 그림 참조 : https://m.blog.naver.com/aver2933/221912056658
- 비트마스크
출처: https://rebro.kr/59 [Rebro의 코딩 일기장]
결론 : 완전탐색 문제는 여러 가지 풀이가 있기 때문에 사용하기 편하고, 딱 떠오르는 알고리즘을 사용하면 됩니다.
완전탐색 문풀 : https://brenden.tistory.com/10
[모든 알고리즘은 Optimal할 수 있는 경우에 대한 완탐이다. 완탐을 잘한다는 것 = PS을 정복했다는 것.]
'알고리즘 > 분류' 카테고리의 다른 글
DFS와 BFS 차이 한눈에 비교 (0) | 2020.04.22 |
---|---|
그리디 (0) | 2020.02.28 |
LC"S" (0) | 2020.02.25 |
[에라토스테네스의 체] 나의 기본형 (0) | 2020.02.06 |
에라토스테네의 체 //주석에 유념 (0) | 2020.02.05 |