[Python 알고리즘] 탐욕법 (Greedy Algorithm)

⭐ 탐욕법 (Greedy Algorithm)

1. 탐욕법이란?

• 알고리즘의 각 단계에서 그 순간에 최적이라고 생각되는 것을 선택
• 현재의 선택이 마지막 해답의 최적성을 해치지 않을 때 사용

📖 실습 문제 - 체육복
빌려줄 학생을 정해진 순서로 살펴야 하고, 정해진 순서에 따라 우선하여 빌려줄 방향을 정해야 함!

해결방법1
학생수만큼 배열 확보하고 각자 가지고 있는 체육복의 수를 기록한다
→ 번호 순서대로 스캔하면서!