https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 아래의 우선순위로 정렬하고 1) 데드라인이 작은 것 2) 컵라면 수가 큰 것 풀 수 있는 문제의 컵라면 수를 넣어줄 우선순위큐를 생성한다. 포문을 돌려서 큐의 사이즈는 즉, 풀 수 있는 문제 수와 같기에 이를 문제의 데드라인과 비교하여 큐의 사이즈보다 문제의 데드라인이 더 크다면 풀 수 있기에 큐에 넣고, 큐의 사이즈와 문제의 데드라인이 같다면 큐의 가장 작은 값을 peek하여 현재 문제의 컵라면 수와 비..