정의

그리디(탐욕) 알고리즘은 매 순간 가장 좋아 보이는 선택을 하는 방식입니다. 회의실 배정 문제에서는 "가장 빨리 끝나는 회의"를 선택합니다.

핵심 특성

• ✓핵심: 가장 빨리 끝나는 회의를 먼저 선택
• ✓정렬: 종료 시간 기준으로 정렬 필요
• ✓조건: 새 회의 시작 ≥ 이전 회의 종료
• ✓최적해 보장: 이 그리디 전략이 최적해를 보장함

시간 복잡도