[코드잇-알고리즘2 : 알고리즘 패러다임] 1. Brute Force(무차별 대입 공격)

본 게시물은 코드잇의(codeit) 자료구조 시리즈 강의 두번째 주제인 '알고리즘 패러다임'을 듣고 정리한 게시물임을 알려드립니다.

- 강의 url : https://www.codeit.kr/topics/trees?mediumTypedId=UGxheWxpc3Q6NjZkZDU5YWI4OTg1YTI3ZWRkOTdlOWUz

---

1. 알고리즘 패러다임

- 한 문제여도 다양한 푸는법이 존재함

- 알고리즘들을 만드는 접근법이 비슷비슷한데, 이렇게 자주 나타나는 알고리즘 접근법들을 묶어서 '알고리즘 패러다임'이라고 부름

- 알고리즘 패러다임을 공부하면 문제를 분석하고 실마리를 찾아가는 사고력이 생기며, 평소에 막막했던 문제들도 효율적으로 해결할 수 있음

 

2. Brute Force (무차별 대입 공격)

Brute Force

- 어떤 문제에 대해서 가능한 모든 경우의 수를 시도하는 가장 순진한 알고리즘 접근법

 

예시

 

- 왼쪽에서 카드를 하나 뽑고, 오른쪽에서 카드를 하나 뽑아서 두 수의 곱이 가장 크게 만들기 위해서 Brute Force 방법론을 적용하기 위해서는 총 9가지의 모든 경우의 수를 다 해봐야 한다.