목차

학습목표

✔️ 그리디 알고리즘 기법의 이해와 문제 적용

그리디 알고리즘 (Greedy Algorithm)

• Greedy - 탐욕적이다

✔️ 매 순간 현재 기준으로 최선의 답을 선택해 나가는 기법

• 빠르게 근사치를 계산할 수 있다.
• 결과적으로는 최적해가 아닐 수도 있다.

그리디 알고리즘 예시_1 (1)

✔️ Activity Selection Problem

• N 개의 활동과 각 활동의 시작/종료 시간이 주어졌을 때, 한 사람이 최대한 많이 할 수 있는 활동의 수 구하기

그리디 알고리즘 예시_1 (2)

✔️ Activity Selection Problem

→ 종료 시간 기준으로 정렬