선형 구조 탐색: 순차 탐색
비선형 구조 탐색: 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS), 백트래킹
완전 탐색 알고리즘
- 모든 경우의 수를 전부 탐색하는 방식의 알고리즘
- 그 결과를 찾는 것보다 탐색한다는 과정에 중점을 둠
브루트포스 알고리즘
- 문제를 해결 하기 위하여, 모든 경우를 탐색하고 답을 도출하는 알고리즘
- 결과를 찾는 것에 중점을 둠
브루트 포스 알고리즘
- 반복문(for), 조건문(if)를 이용하여 모든 경우의 수 탐색
- ex.. 피보나치 수열
'Algorithm' 카테고리의 다른 글
[알고리즘] DP 알고리즘 (0) | 2024.07.08 |
---|---|
[알고리즘] 최대공약수, 최소공배수 (0) | 2024.02.12 |
[자료구조] 쉽게 배우는 자료구조 with 자바 (0) | 2024.02.10 |
[자료구조] 집합과 맵 (0) | 2024.02.10 |
[알고리즘] 퀵 정렬 (0) | 2024.02.09 |