백준 14464번: 소가 길을 건너간 이유 4

닭이 도와줄 수 있는 소랑 매칭시켜주면 된다. 그런데 닭이 도와줄 수 있는 소가 2마리 이상이면 어떤 소를 도와줘야 할까? 닭이 도와줄 수 있는 시각을 T라 하고 소 A가 길을 건너는 시간이 [Sa, Ea], 소 B가 길을 건너는 시간이 [Sb, Eb]라 하자. 닭이 소 두 마리를 다 도와줄 수 있는 상황이기 때문에 Sa <= T <= Ea 이고, Sb <= T <= Eb 다. 우리는 E-T...

setpsgreedycppbsPriorityQueuePriorityQueue