본문 바로가기

Algorithm

[알고리즘] 브루트 포스 알고리즘

선형 구조 탐색: 순차 탐색

비선형 구조 탐색: 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS), 백트래킹

 

완전 탐색 알고리즘

- 모든 경우의 수를 전부 탐색하는 방식의 알고리즘

- 그 결과를 찾는 것보다 탐색한다는 과정에 중점을 둠
브루트포스 알고리즘 

- 문제를 해결 하기 위하여, 모든 경우를 탐색하고 답을 도출하는 알고리즘

- 결과를 찾는 것에 중점을 둠

 

브루트 포스 알고리즘

- 반복문(for), 조건문(if)를 이용하여 모든 경우의 수 탐색

- ex.. 피보나치 수열