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
반응형
'Algorithm > 백준' 카테고리의 다른 글
[백준] 제로(10773) - 파이썬 (0) | 2024.06.21 |
---|---|
[백준] 스택 2 - 파이썬 (0) | 2024.06.21 |
[백준] 회의실 배정 - 파이썬 (0) | 2024.06.20 |
[백준] 동전 0 - 파이썬 (0) | 2024.06.20 |
[백준] 우유 축제 - 파이썬 (0) | 2024.06.20 |