Jin's Dev Story

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

CS 지식/[알고리즘]

[알고리즘] 브루트포스

woojin._. 2023. 10. 20. 15:18
💡 모든 경우의 수를 탐색하면서 요구조건에 충족되는 결과만을 가져온다.

 

  • 모든 영역을 전체 탐색하는 방법
  • 선형 구조를 전체적으로 탐색하는 순차 탐색, 비선형 구조를 전체적으로 탐색하는 깊이 우선 탐색(DFS), 너비 우선 탐색(BFS)가 기본적인 도구이다.

⇒ Ex) 4자리의 암호를 하나씩 대입하여 푸는 것