[Python] 백준 1826번 : 연료 채우기 - Gold 3

[Python] 백준 1826번 : 연료 채우기 자료 구조 그리디 알고리즘 정렬 우선순위 큐 문제 링크 1826번: 연료 채우기 (acmicpc.net) 1826번: 연료 채우기 1826번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 연료 채우기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 4258 1224 932 28.881% 문제 성경이는 트럭을 정글 속에서 운전하다가 트럭의 연료탱크에 갑자기 구멍이 나서 1km를 가는데 1L의 연료가 새 나가게 되었다. 이것을 고치기 위해서는 가장 가까운 마을에 가야 한다.

그런데 그냥 가다가는 중간에 연료가 다 빠질 수가 있다. 다행스럽게도 정글 곳곳에 연료를 채울 수 있는 주유소가 N개 있다.

그런데 정글 속에서 중간에 차를 멈... www.acmicpc.net 해결 주유소들을 거리 순으로 정렬한다. 현재 연료로 갈 수 있는 주유소들을 연료량 우선으로 큐에 넣는다.

(주유소에 방문할지 안 할지는 아직 결...