백준 파이썬 13305번 주유소 - 간단한 풀이

N-1까지만 신경쓰기

간단하게 생각하는 연습을 더 해야겠다

 

제일 싼 곳에서 기름 충전해서 

가격을 갱신하면서 가도록 짰다

import sys
N=int(sys.stdin.readline()) #도시개수
dist=list(map(int, sys.stdin.readline().split()))
price=list(map(int,sys.stdin.readline().split()))

result=0
nowPrice=price[0]
 
for i in range(N-1):
    nowPrice=min(nowPrice,price[i])
    result+=nowPrice*dist[i]
  
print(result)