북유럽OI 2023: 아이스크림 기계 스케줄링 최적화 문제 풀이
이 문서에서는 NordicOI 2023 대회의 "Ice Cream Machines" 문제를 풀어봅니다. 핵심은 그리디 알고리즘(greedy algorithm)과 우선순위 큐(priority queue)를 활용하여 기계 청소 횟수를 최소화하는 것입니다.
문제 요약
아이스크림 가게에 N명의 손님이 줄을 서 있습니다. 가게에는 M가지의 아이스크림 맛이 있고, K대의 아이스크림 제조 기계가 있습니다. 각 손님은 자 ...
6월 14일 01:35에 게시됨