[Algorithm]Greedy알고리즘(Python)

🟠 Greedy Algorithm

탐욕법 알고리즘 특징

1. Greedy Choice Property(탐욕스런 선택 조건)
2. Optimal Substructure(최적 부분 구조 조건)

항상 현재의 최적해 != 전체의 최적 해 이기 때문에!

1. 현재의 선택이 미래의 선택에 영향을 주지 않을때!
2. 부분의 최적 해가 모이면 전체의 최적 해가 되다면!

그리디 전략

1. 정렬 : 어떻게 정렬해야, 미래의 선택은 따져보지 않고,
   현재만 고려해도 최적 해를 구할 수 있을까? 라는 질문에 대한 답을 찾아야함!

--> Greedy알고리즘: 속도가 빠름!