[백준] 주유소 13305번 - Python

[백준] 주유소 13305번

나의 풀이

N = int(input())
distance = list(map(int, input().split()))
prices = list(map(int, input().split()))
low_price = prices[0]
answer = low_price * distance[0]
for i in range(1, N - 1):
    low_price = min(low_price, prices[i])
    answer += low_price * distance[i]

print(answer)

• 문제는 간단하다. 기름의 가격이 더 낮은 도시를 찾으면 해당 기름의 가격으로 계산을 해주면 된다.
• 처음 도시에서는 무조건 기름을 채우고 가야하기 때문에 우선 계산을 해줬다.
• 처음 도시는 계산을 이미 했기 때문에 반복문의 인덱스는 1부터로 잡고, 끝은 계산하지 않으니 N - 1로 반복문을 돌리며 계산을 하면 된다.