https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 요약 출발 지점에서 끝 지점으로 가는 최소 비용 리턴 풀이 기름값이 가장 저렴한 도시에서 기름을 최대한 많이 채우면 된다. 출발 지점부터 끝 지점까지의 가격을 훑어보면서, 최저가 도시를 찾는다면 현재 필요한 비용을 해당 도시의 가격을 기준으로 갱신해준다. # 백준 13305 주유소 https://www.acmicpc.net/problem/13305 # 도시마다 주유소가 있음. ..