Week 13 ::Brute Force Algorithm
J4BEZ
Brute: 짐승, 저돌적인, 무식한 Force: 힘 Brute Force: 무식하게 모든 경우의 수에 대한 탐색을 진행하는 알고리즘 ex) 0000 ~ 9999 사이에 비밀번호가 있을경우 10^4번의 경우의 수에 해당하는 값들을 모두 입력 비교 -완벽하게 병렬작업이 가능한 알고리즘이다. 쉽게 말해 모든 경우를 따지기 때문에 '분업'해서 탐색을 진행할 수 있다. -브루트 포스 알고리즘은 조건의 영향을 아주 많이 받는 알고리즘이다. - 그래서, 문제의 조건이 지원되는자원의 범위 속에 있다면 정확도를 위해서 좋을 수 있으나 그렇지 못한 여건에서 '다이나믹 프로그래밍'이나 '인공지능'등의 다른 방법으로 강구되어야한다. - 하지만, 여전히 암호학에서는 정확도측면에서 많이 고려되어 사용되어지는 알고리즘 이기도 하..