[Python] 백준 / silver / 13305번 (주유소)

문제 링크 : https://www.acmicpc.net/problem/13305

한국 정보 올림피아드 중등부 문제라길래 좀 쫄았다.
그리디 알고리즘 문제이고, 더 싼 주유소 값을 만나기 전까지 현재 가장 싼 값으로 길을 가면 된다.

정답 코드

import sys
N = int(input())
distance = list(map(int, sys.stdin.readline().split()))
price = list(map(int, sys.stdin.readline().split()))

answer = price[0] * distance[0]
minPrice = price[0]

i = 1

while i < len(distance):

    if price[i] < minPrice:
        minPrice = price[i]

    answer += minPrice * distance[i]

    i += 1

print(answer)