그리디 - 3. 다양한 그리디 문제 연습

📌 3. 다양한 그리디 문제 연습✅ 학습 목표이번 단원에서는 다양한 유형의 그리디 알고리즘 문제를 연습하면서 문제 해결 능력을 향상하고, 논리를 정리하는 연습을 진행합니다.그리디 알고리즘이 다양한 문제에 적용되는 방식 이해문제를 해결하는 과정에서 논리를 정리하고 최적의 선택을 하는 연습그리디 알고리즘이 적용 가능한 문제를 판단하는 능력 기르기✅ 연습 문제1️⃣ 회의실 배정 문제여러 개의 회의가 있고, 한 개의 회의실에서 진행해야 합니다.회의 시간이 겹치지 않도록 최대한 많은 회의를 배정하려면 어떻게 해야 할까요?문제 해결 방법 (그리디 알고리즘)회의를 빨리 끝낼수록 다음 회의를 배정할 수 있는 기회가 많아짐.따라서, 종료 시간이 가장 빠른 회의부터 선택하면 가장 많은 회의를 배정할 수 있음.예제회의 번..

2025.02.25