[Boj] 17503 - 맥주 축제 (우선순위 큐)

boj 17503

📍 Idea Logic

❗️ ERROR Point

📌 New Arrival

1. 우선순위 큐 - heapq

import heapq
heap = []

• https://www.daleseo.com/python-heapq/

🔑 Solution

import sys
import heapq
day, sum_taste, kind = map(int,input().split())
l = []
pq = []
heapq.heapify(pq)
for _ in range(kind):
    taste, alch = map(int,sys.stdin.readline().split())
    l.append((taste,alch))
l.sort(key=lambda x: (x[1],x[0]))
find = False
now_alchol = 0
s = 0
for i in range(kind):
    heapq.heappush(pq,l[i][0])
    s += l[i][0]
    now_alchol = l[i][1]
    if len(pq) == day:
        if s >= sum_taste:
            find = True
            print(now_alchol)
            break
        else:
            s -= heapq.heappop(pq)
if not find:
    print(-1)![](https://velog.velcdn.com/images/imjjw1004/post/244bd99d-c7a1-47e9-b644-44a75dea7b98/image.png)

참고자료

• https://chinpa.tistory.com/14?category=927831