[백준] 1826번 - 연료 채우기 (C++)

https://www.acmicpc.net/problem/1826 1826번: 연료 채우기 1826번 제출 맞은 사람 숏코딩 재채점 결과 채점 현황 강의 연료 채우기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 3194 869 678 28.121% 문제 성경이는 트럭을 정글 속에서 운전하다가 트럭의 연료탱크에 갑자기 구멍이 나서 1km를 가는데 1L의 연료가 새 나가게 되었다. 이것을 고치기 위해서는 가장 가까운 마을에 가야 한다.

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

그런데 정글 속에서 중간에 차를 멈추... www.acmicpc.net 처음에 단순하게 접근했다가 풀지 못헀다. 그래서 다른 분의 접근법을 참고했다.

그 방법은 아래와 같다. 1. 현재의 연료 양으로 현재 위치에서부터 갈 수 있는 주유소를 반복문을 통해 확인한다. 2.

반복문을 돌면서 각 주유소의 기름...