백준(13305) - 주유소 Python

백준(BOJ) - 주유소

문제풀이 : 그리디 알고리즘, 파이썬

해결방법

매차례마다 최저의 기름값을 기록해가며 순차적으로 결과값을 더해가는 단순한 그리디 문제이다.

# 주유소
import sys
input = sys.stdin.readline

n = int(input())
length = list(map(int, input().split()))
oil = list(map(int, input().split()))

min_oil = int(1e9)
result = 0
for i in range(len(length)):
    if i == 0:
        min_oil = min(min_oil, oil[i])
        result += (length[i] * min_oil)
    else:
        min_oil = min(min_oil, oil[i])
        result += (length[i] * min_oil)
print(result)