1. 완전탐색

[Rok93]

1. 완전탐색 (탐색의 기본)
2. 그리디 알고리즘 (탐욕법)

추천 문제

차이를 최대로 (기본)

블랙잭 (응용)

스타트와 링크 (응용)

좋은 수열 (응용)

연산자 끼워넣기 (응용)

사다리 조작 (응용)

치킨 배달 (응용)

팁 🍯

• 완전탐색기법은 모든 경우의 수를 다 찾는 것이다. 따라서 효율성이 가장 별로라고 볼 수 있다.
• 효율성 문제가 나온다면, 완전탐색 방식은 아니라고 생각하면 된다. (물론 정확성은 다 맞을 수도 있다, 아마 효율성에서 펑~ 터질것이다)

(추후에 이분탐색(= 이진탐색)도 배운다. 효율성을 고려할 때)

참고자료

그리디& 구현 - 동빈나