백준 22.03.09. 13305번 - 주유소

n = int(input())
dis = list(map(int, input().split()))
prices = list(map(int, input().split()))

result = 0
val = prices[0]
for i in range(len(dis)):
    result += (dis[i] * val)
    if val > prices[i+1]:
        val = prices[i+1]

print(result)

• 거리값과 기름값 리스트를 따로 만듭니다.
• 새롭게 방문한 도시의 기름값이 저렴할 경우, 해당 도시에서 주유를 해가는게 저렴합니다.
• 따라서 반복을 통해 n번째 도시까지 갈 비용을 기름값과 거리값을 토대로 계산하고 드는 기름값을 새로운 도시마다 갱신해줍니다.