[백준] 13305번 - 주유소 (Python)

구미·2021년 5월 6일
0

알고리즘

목록 보기
1/25
n = int(input())
dist = list(map(int, input().split()))
price = list(map(int, input().split()))

# 첫 번째 도시에서 두 번째 도시로 이동하는 데 드는 비용
result = dist[0] * price[0]
# 첫 번째 도시에서의 리터 당 가격
cost = price[0]

# 두 번째 도시부터 마지막 도시까지 이동
for i in range(1, n - 1):
  # 이동하는 동안 리터 당 가격이 더 쌀 경우 그곳에서 주유
  if price[i] < cost:
    cost = price[i]
  result += dist[i] * cost

print(result)

문제 출처: https://www.acmicpc.net/problem/13305

profile
디지털 노마드를 꿈꾸며! 🦄 🌈

0개의 댓글