17225 세훈이의 선물가게

100점은 쉽게 받았지만 140점에 도달하기에 문제를 너무 얉게 읽었다

'핵심은 포장하는 중에는 주문을 받을 수 있지만 바로 포장할 수 없다'이다 

따라서 지금 포장이 끝나는 시점은 t = 현재시간+선물갯수*포장시간이다 따라서 t 후에야 다음 사람을 할 수 있게 된다

 

그리고 자료구조 선정에서는 vector로 잡으면 반드시 비어있는 곳이 있어서 낭비가 심해서 우선순위 큐로 포장할 것만 넣을 수 있을 뿐더러 R과 B를 구분할 수 있다

 

문제: https://www.acmicpc.net/problem/17225

깃허브주소: https://github.com/surinoel/boj/blob/master/17225.cpp