
https://www.acmicpc.net/problem/1826 1826번: 연료 채우기 첫째 줄에 주유소의 개수 N(1 ≤ N ≤ 10,000)가 주어지고 두 번째 줄부터 N+1번째 줄 까지 주유소의 정보가 주어진다. 주유소의 정보는 두개의 정수 a,b로 이루어 져 있는데 a(1 ≤ a ≤ 1,000,000)는 성경 www.acmicpc.net [문제] [풀이] 현재 연료상태를 curFuel 이라고 하면 , 이 연료로 어느 주유소까지 갈 수 있는지 검사해야한다. 연료가 많은 순으로 정렬된 우선순위큐를 fuelQ라고 하자. 주유소 거리순으로 정렬한 뒤에 하나씩 뽑아보면서 1. 만약 갈수 있다면 연료큐(fuelQ)에 push 2. 갈수 없다면 2-1. 연료큐가 비어있으면 끝. (연료가 모자라서 갈수 없음..