출처 | https://www.acmicpc.net/problem/13305

코드

N=int(input())
city = list(map(int,input().split()))
price = list(map(int,input().split()))

minprice = price[0]
rs = 0

for i in range(N-1):
    if minprice > price[i]:# 현재까지의 최소 가격보다 새로운 가격이 더 작을 때 업데이트
        minprice = price[i]

    rs += (minprice * city[i])


print(rs)

코드설명

• minPrice 변수는 현재까지 본 가격 중 가장 낮은 가격을 나타낸다. 초기값으로 첫 번째 가격 price[0]을 설정

• 만약 현재 가격 price[i]가 이전까지 본 최소 가격 minPrice보다 더 낮다면, minPrice를 업데이트한다.

• minPrice와 현재 도로의 길이 city[i]를 곱한 값을 rs에 더한다.