목록Algorithm (9)

minTech

[알고리즘] 브루투포스(Brute force)

Brute Force 발생할 수 있는 모든 경우의 수를 탐색하면서 조건에 충족되는 결과 만을 가져오는 방법을 말한다. 이는 다음과 같은 특징을 갖는다. 1. 전체적으로 모든 경우의 수를 탐색할 수 있는 방법을 필요로 한다. 브루트 포스는 될 수 있는 모든 경우를 다 계산하면서 조건에 맞는 해를 찾는다. ex) 약수 구하기 HTML 삽입 미리보기할 수 없는 소스 2. 굉장히 단순하고, 직관적인 방법이다. 말 그대로 브루트포스를 이용해 코드를 작성하는 것은 굉장히 단순하지만, 단순하고 직관적인 만큼 코드가 비효율적일 수 있다. 3. 브루투포스 방법을 사용하기 전에 두 가지 조건을 만족하는지 확인해야 한다. 입력 값의 범위가 작아야 한다. 현재의 경우와 이전의 경우 모두를 따져야 하므로 O(n^2) 의 시간복..
Algorithm 2023. 11. 6. 15:31
이전 Prev 1 2 Next 다음