[백준/BOJ] 1826번 연료 채우기 (Python)

[백준/BOJ] 1826번 연료 채우기

www.acmicpc.net/problem/1826

1826번: 연료 채우기

이전에 풀었던 보석 도둑과 유사하여 비슷한 알고리즘으로 풀었다.

[백준/BOJ] 1202번 보석 도둑 (Python)

 

Python code

import sys
import heapq

n=int(sys.stdin.readline())
gas=[]
for _ in range(n):
  heapq.heappush(gas,list(map(int, sys.stdin.readline().split())))
l,p=map(int, sys.stdin.readline().split())

capable=[]
cnt=0
while p<l:
  while gas and gas[0][0]<=p:
    heapq.heappush(capable, -heapq.heappop(gas)[1])
  if not capable:
    cnt=-1
    break
  p+=-heapq.heappop(capable)
  cnt+=1

print(cnt)