주유소와 주유소 사이의 거리가 주어졌을 때, 도착점까지 가는 데에 필요한 최소 비용을 구하는 문제입니다. 보통 지방도로를 다닐 때에는 주유소마다 가격이 다르고, 그 주유소에 가기 전까지는 가격을 모르기 때문에 기름이 떨어졌을 때 보이는 주유소에 가서 기름을 넣는데, 여기는 상황이 다릅니다. 모든 주유소까지의 거리와 해당 주유소의 기름 가격을 알고 있습니다. 그렇다면 무조건 싼게 좋을까요? 그렇습니다. 돈은 항상 옳습니다.
결국 이 문제는 더 싼 주유소가 나오기 전까지 지금까지 찾았던 주유소 중 가장 싼 주유소에서 기름을 넣는 것이 좋고, 그 양은 더 싼 주유소가 나올 때까지의 거리가 됩니다. 그냥 단순히 반복문을 돌면서 지금까지 나왔던 주유소 중 가장 싼 가격에 거리를 곱한 값을 계속 더해가면 됩니다.
PS알못 OrbitHv의 PS