백준 13305번 "주유소"

문제

백준 13305번 주유소

풀이

반복문을 진행하면서 가격의 최솟값을 저장하고(tmp), 각 도시의 가격을 순서대로 비교하여
가격이 더 낮다면 tmp에 저장한 후 거리와 곱한 후 ans에 더해주고,
가격이 더 높다면 tmp값 그대로 거리와 곱한 후 ans에 더해주면 된다.

Python 코드

import sys
input = sys.stdin.readline

n = int(input())
distance = list(map(int, input().split()))
price = list(map(int, input().split()))

tmp = price[0]
ans = 0

for i in range(n-1):
  if(price[i] < tmp):
    tmp = price[i]
  ans += tmp * distance[i]

print(ans)