무차별 대입Brute force 알고리즘

정의

가능한 경우의 수를 모조리 시도해서 결과 값을 찾는 방법

특징

• 효율성을 고려하지 않음.
• 가장 직관적인 문제 해결 방법
• 기하급수적exponential growth으로 증가함
• exhaustive search 완전 검색 기법이기도 함

예제

Brute force로 비밀번호를 찾을 경우,
n=비밀번호 자릿수, 4
k=각 자리에 들어갈수 있는 문자수, 0~9
라고 할때 경우의 수는
$k^n=10^4=10000$
숫자로만 구성된 4개짜리 비밀번호는 총 10000개 이고. 이정도는 컴퓨터로 시도한다면 1초안에 시도가 가능한 숫자량입니다.
또한, 비밀번호 자릿수가 4를 넘어가는 순간부터 기하급수적exponential growth으로 증가합니다.
그래서 비밀번호는 길수록 좋음