13305. 주유소

문제 링크

13305. 주유소

문제 코드

node = int(input())

road_list = list(map(int,input().split()))

price_list = list(map(int,input().split()))

total_price = 0

now_price = price_list[0]
for i in range(len(road_list)):
    total_price+=road_list[i]*now_price

    if now_price > price_list[i+1]:
        now_price = price_list[i+1]

print(total_price)

문제 풀이

• 현재까지 가장 가격이 저렴한 기름값으로 계속 간다.
• 새로운 노드에 갈때마다 가격 비교해서 업데이트