CS공부
[알고리즘] 브루트 포스(Brute Force)
1. 브루트 포스 (Brute_force) 란? 2. 선형구조와 비선형구조 - 순차탐색, 깊이 우선 탐색, 깊이 우선 탐색 3. 브루트 포스의 문제점 | 브루트 포스 (Brute_force) 란? 브루트 포스는 암호 해독법 중 하나로, Brute : 난폭한, 짐승같은 + Force : 힘 의 합성어로 난폭한 힘 으로 해석이 되는데, 무식할 정도로 1부터 100까지 정확하게 해독한다는 뜻이다. 다시말해, 모든 경우의 수를 전체탐색하는 암호 해독법이다. 전체 탐색하는 방법으로는 두가지로 나눌 수 있다. | 선형구조와 비선형구조 전체 탐색에는 크게 선형구조(Linear) 와 비선형구조(Non Linear) 가 있다. 선형 구조는 데이터가 연속적으로 연결되어 있는 모양으로 전체적으로 탐색하는 순차 탐색이 있다...
