목록콘센트 C++ (1)

1일1알

백준 23843번 콘센트 C++

https://www.acmicpc.net/problem/23843 23843번: 콘센트 광재는 전자기기 대여사업을 시작했다. 퇴근하기 전에 다음날 손님들에게 빌려줄 N개의 전자기기를 충전하려 한다. 사용 가능한 콘센트는 M개가 있고, 성능은 모두 동일하다. 전자기기들은 한 www.acmicpc.net 1. 전자기기들을 내림차순으로 정렬 2. 작은 수가 제일 먼저 뽑히게 하는 우선순위 큐 생성 3. 앞에서 m개만큼 전자기기를 우선순위 큐에 삽입 4. m ~ n-1까지 전자기기들의 시간을 우선순위 큐의 top을 뽑은 값에 더하고 다시 우선순위 큐에 삽입 ( 일이 가장 빨리 끝난 플러그에 바로 일 할당) 5. 우선순위 큐를 pop하면서 가장 마지막에 남은 원소가 답이다. #include #include #i..
알고리즘 2023. 4. 29. 19:40
이전 Prev 1 Next 다음