[그리디 알고리즘/Python] 13305번: 주유소 - 효과는 굉장했다!

13305번: 주유소

 

알고리즘 분류

• 그리디 알고리즘

 

 

SOLUTION

import sys

N = int(sys.stdin.readline())
road = list(map(int, sys.stdin.readline().split())) + [0]
oil = list(map(int, sys.stdin.readline().split()))
price = sys.maxsize
total = 0

for i in range(N):
	# 기름 가격이 가장 싼 주유소로 계속 갱신시켜줌
    if oil[i] < price:
        price = oil[i]
        
    total += road[i] * price
    
print(total)