[Algorithm] 브루트포스(Brute Force)

브루트포스(Brute Force)란? 브루트포스(Brute Force) 알고리즘은 다른 말로는 "전수조사"라고 표현할 수 있는 방법으로 모든 가능성을 직접적으로 탐색하여 원하는 답을 찾는 알고리즘입니다.

다양한 문제에 적용되며, 모든 경우의 수를 고려해야 하는 문제에서 특히 유용합니다. 브루트포스는 전적으로 컴퓨터의 연산 속도에 의지해서 수행되는 방법입니다.

그렇다보니 컴퓨터 리소스를 전력으로 사용하더라도 오랜 시간이 걸리는 경우에는 해결이 어려울 수 있습니다. 예를 들어 길이가 n인 영어 대소문자와 숫자로 조합될 수 있는 비밀번호를 전수조사하기 찾기 위해서는 O(62n)라는 지수시간의 시간복잡도가 필요합니다. n=10인 경우만 하더라도 839,299,365,868,340,224의 수행연산이 필요한데 이걸 걸리는 시간으로 변환하면 약 266년입니다.

장단점 장점 보편성과 간단성: 브루트포스는 문제에 대한 직관적이고 단순한 해결책을 제공합니다. 어떤 경우에도 적용 가능하며, 구현이 간...