Algorithm/백준

[백준] 주유소 - 파이썬

potato_pizza 2024. 6. 21. 11:32
728x90

주유소

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

 

문제

코드

  • 기름값이 싼 곳에서 기름을 많이 넣어야 하니까 now_price를 계속 업데이트 하는 방식으로 계산
  • now_price가 다음 도시에서 기름 값보다 저렴하다면 now_price를 업데이트
  • 업데이트된 now_price를 다음 도로의 길이만큼 곱해서 더하기
# 주유소
# 13305

import sys
input = sys.stdin.readline

N = int(input())

road = list(map(int, input().split()))

price = list(map(int, input().split()))

now_price = price[0]
cost = 0

for i in range(N-1):
    if price[i] < now_price:
        now_price = price[i]

    cost += now_price * road[i]

print(cost)
728x90
반응형