[백준/Python]13305_주유소

문제

https://www.acmicpc.net/problem/13305

13305번: 주유소

풀이

n - 1 번 순회하는 반복문으로 푼다.

매 반복마다 리터당 가격의 최소 값을 전역 변수(min_cost)에 저장하고, min_cost와 이동거리(road[i])의 곱을 전역 변수(total)에 누적해나간다.

코드

import sys

n = int(sys.stdin.readline().rstrip())
roads = list(map(int, sys.stdin.readline().rstrip().split()))
costs = list(map(int, sys.stdin.readline().rstrip().split()))
total = 0
min_cost = int(1e9)

for i in range(n - 1):
    min_cost = min(min_cost, costs[i])
    total += min_cost * roads[i]
print(total)