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
반응형