
[알고리즘] 브루트 포스(brute force)
Studying📑
2023. 11. 20. 10:06
Brute Force 영어를 해석해보면 brute : 짐승, 난폭한 force : 힘 으로 풀이되는데, Brute Force는 암호학과 알고리즘 관점으로 나눠서 이해할수있다. 암호학 관점에서의 brute force attack은 이론적으로 조합이 가능한 모든 문자를 하나씩 대입하여 암호를 해독하는 방식이다. 알고리즘 관점에서의 brute force search는 완전탐색 알고리즘을 이야기한다. 이 또한 가능한 모든 경우의 수를 모두 탐색하여, 원하는 요구조건에 충족하는 결과를 가지고 온다. 이 알고리즘은 모든 경우의 수를 대입하다보니 예외없이 100% 확률로 정답을 알수있다. 일반적인 방법으로 문제를 해결하려면 모든 자료를 탐색해야 하므로 특정한 구조를 전체적으로 탐색할수있는 방법이 필요하고, 이를 위해..