[백준/파이썬] 13305번

📍백준 13305번 문제

https://www.acmicpc.net/problem/13305

코드

n = int(input())
km = list(map(int, input().split()))
amount = list(map(int, input().split()))
minAmount = amount[0]
sumAmount = 0

for i in range(n-1):
    if amount[i] < minAmount:
        minAmount = amount[i]
    sumAmount += (minAmount * km[i])

print(sumAmount)

풀이

가장 싼 기름으로 주유를 해야하므로 출발한 도로부터 현재 도로까지의 최저 기름값(minAmount)을 구해 이전 도시부터 현재 도시까지의 거리(km[i])를 곱하여 sumAmount에 더해주면 된다.