잡학지식) 브루트 포스(Brute Force)

브루트 포스(Brute Force)

암호학에서 암호를 해독하기 위해서 여러 가지 무차별적인 모든 값을 대입하는 것(Brute Force Attack)을 의미하는 표현이다.

프로그래밍에서 브루트 포스는 의미적인 표현(Brute Force Search)으로 '전체 탐색'의 개념으로 이해하면 쉽다.

Brute Force  = 짐승같은 힘이라고 해석이 되는데. 강한 파워?! 무식하게 한다로  가능한 모든 경우의 수를 탐색해서 정답을 찾는 방식이다.

선형 적인 탐색구조로 DFS, BFS가 가장 기본적으로 많이 사용하는 형태라고 보면 된다.

 

문제 해결 방법은 다음과 같다.

 

1. 문제를 도식화한다.

2. 문제를 선형 구조로써 정답에 대한 테스트 케이스를 만든다.

3. 선형 탐색에 테스트 모든 케이스를 탐색한다.

4. 구성된 값을 정리한다.

 

빅 오 표기법의 O(n)의 개념으로 생각하면 된다.

★☆☆☆☆