초보 개발자의 이야기, 릿허브

1. 문제이해 13305번: 주유소 (acmicpc.net) 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net N개의 도시들이 서로 수평적으로 이어져 있다고 가정하자. 제일 왼쪽에서 제일 오른쪽의 도시로 가는데 드는 기름값의 비용을 구하려고 할 때, 1km 당 1L의 기름값이 들며, 도시별로 기름값은 상이하다. 이때, 도시의 개수와 각 도시에서의 기름값, 도시 사이의 거리를 입력받아 제일 왼쪽 도시에서 오른쪽 도시로 가는 최소비용을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 그리디 ..