백준 13305 주유소 - 파이썬

풀이.

제일 처음 위치를 check에 두고 그 다음 위치와 리터당 가격을 비교하여 더욱 싼 곳을 check위치에 저장을 하여

매 단계마다 거리 * check위치의 리터당 가격을 하여 더해준다.

개인적으로 문제가 길어서 어려울것이라 생각했지만 좀만 생각해보니 엄청 쉬운 문제였다.

 

소스코드.

import sys

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

result = 0
check = 0 #
for i in range(1, len(price)):
    if price[check] < price[i]:
        result += distance[i-1] * price[check]
    elif price[check] >= price[i]:
        result += distance[i-1] * price[check]
        check = i
print(result)