알고리즘 문제풀이/요약 정리
[1분 요약] 브루트 포스 알고리즘이란?
summer_light
2022. 7. 20. 12:03
Brute : 난폭한
Force : 힘
말 그대로 난폭한(=무식한) 힘으로 밀어붙이는 알고리즘을 의미한다.
방정식 문제를 풀 때 해를 찾기 위해 0부터 999까지 대입해본다면 브루트 포스 알고리즘을 적용했다고 볼 수 있다.
실생활에서도 핸드폰 비밀번호를 찾기 위해 0000부터 9999까지 직접 입력해 볼 수 있을 것이다.
이렇게 모든 경우의 수를 직접 확인하는 경우는 모두 브루트 포스 알고리즘에 속한다고 볼 수 있다.
그 중에서도 선형 구조를 완전 탐색하는 경우 '순차 탐색'
비선형 구조를 완전 탐색하는 경우'DFS(깊이 우선 탐색)', 'BFS(너비 우선 탐색)' 등의 방법이 있다.