[알고리즘]Brute Force란?

<알고리즘 패러다임>

여러 문제를 풀다보면 해당 문제들을 푸는 알고리즘의 접근법이 비슷비슷하다.

이러한 상황을 알고리즘 패러다임 이라고 한다.(자주 나타나는 알고리즘 접근법의 집합)

문제를 풀다보면 여러 알고리즘으로 해결이 가능하다.(답이 한가지가 아님!)

여러 알고리즘을 공부하다보면 효율적으로 코딩 하는 법을 배울 수 있다.

 

<Brute Force>

 

가능한 모든 방법들을 모두 시도해 보는 알고리즘.

맨 처음 문제를 접했을때, 적용시키는 알고리즘.

이 알고리즘에서 다른 알고리즘으로 발전시키며 문제를 푸는 것이다.

 

＊장점

직관적이고 명확하다.

답을 확실하게 찾을 수 있다.

 

＊단점

input이 클때 비효율적

(시간이 오래 걸림)

예) Brute-Force Attack

숫자들의 집합 중 두 수를 뽑아, 곱한 결과가 가장 큰 값을 뽑아낼 때

• brute force 방식은 모든 곱셈 계산을 한 후, 가장 큰 결과를 찾아낸다