브루트 포스
Algorithm/Algorithm 개념2024. 1. 20. 18:34브루트 포스

개론 브루트 포스(Brute force)는 정말 단순히 직역하면 짐승의 힘, 엄청난 힘 정도로 번역된다. 허나 제대로 번역하면 무차별 대입이라는 뜻이 나오게 된다. 그렇다고 엄청난 힘이 완전히 틀린 말은 아니다. 브루트 포스 알고리즘은 짐승들이 압도적인 힘으로 상대를 찍어누르듯, 엄청난 양의 데이터를 전부 대입해보는 알고리즘을 말하기에 압도적이라는 면에서는 비슷한 의미로 쓰이게 된다. 다른 말로 쉽게 말하면 전수 조사라고도 할 수 있다. 하지만 문제는 엄청난 양의 데이터를 어떻게 구할 것인가? 이다. 대입해 볼 데이터를 구해줄 사람은 없다. 즉, 브루트 포스 알고리즘은 단순히 데이터를 대입만 하는게 아니라 직접 데이터를 구해서 확인해보는 과정을 말한다. 브루트 포스 문제의 접근 방법 브루트 포스 문제의 ..

image