완전 탐색 (brute force) 알고리즘
2019. 7. 4. 00:18
알고리즘/개념정리
개념 정리 브루트 포스 또는 완전 탐색이라고 불리우는 알고리즘이다. brute "짐승, 짐승같은, 난폭한" + force "힘, 무력, 폭력" 굳이 해석하자면 짐승같은 힘, 난폭한 힘으로 해석될 수 있다. 또는 완전 탐색 알고리즘이라고 불리는데 완전 탐색이라는 말 그대로 모든 경우의 수를 탐색하는 알고리즘이라고 말할 수 있다. 따라서, 간단하게 말하면 모든 경우의 수를 직접 다 해보는 알고리즘이다. 특징 부르트 포스는 조합 가능한 모든 문자열을 하나씩 대입해 보는 방식 으로 문제를 푸는 것 이다. 성공한다는 가정하에 항상 정확도 100%를 보장한다는 점에서 자원만 충분하면 가장 무서운 방법이다. 무식하게 보일 수 있지만 암호학에서는 가장 확실한 방법으로 통용되고 있다. 그래서 브루트 포스의 가장 큰 장점..