북유럽OI 2023: 아이스크림 기계 스케줄링 최적화 문제 풀이
이 문서에서는 NordicOI 2023 대회의 "Ice Cream Machines" 문제를 풀어봅니다. 핵심은 그리디 알고리즘(greedy algorithm)과 우선순위 큐(priority queue)를 활용하여 기계 청소 횟수를 최소화하는 것입니다.
문제 요약
아이스크림 가게에 N명의 손님이 줄을 서 있습니다. 가게에는 M가지의 아이스크림 맛이 있고, K대의 아이스크림 제조 기계가 있습니다. 각 손님은 자 ...
6월 14일 01:35에 게시됨
C++ multiset 활용 가이드: 중복 허용 정렬 컨테이너
multiset 기본 개념
multiset은 C++ 표준 라이브러리의 연관 컨테이너로, 중복된 값을 허용하는 정렬된 집합을 제공합니다. 내부적으로 레드-블랙 트리로 구현되어 있어 삽입, 삭제, 검색 연산이 O(log n) 시간 복잡도를 보장합니다.
선언 및 정렬 방식
// 오름차순 정렬 (기본값)
multiset<int> ms_asc;
// 동일: multiset<int, less<int>> ms_asc;
/ ...
5월 24일 11:53에 게시됨