[백준] 13305번 주유소 - 그리디알고리즘 파이썬

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

13305번: 주유소

 

 

문제 접근 방법

다음 주유소 기름 가격이 지금 주유소 보다 비싸면 미리 넣는다. -> 더 싼 주유소를 찾을 때까지 반목문을 돌린다.

이 공식만 사용하면 쉽게 문제를 해결 할 수 있다.

 

제출코드

city = int(input())
distance_lst = list(map(int, input().split()))
gas_price_lst = list(map(int, input().split()))

gas_price = max(gas_price_lst) # 현재 주유한 기름 값, 처음에는 리스트에서 가장 비싼 주유 가격으로 시작
cost = 0

for i in range(city-1):
  if gas_price > gas_price_lst[i]: # 예외 조건으로 현재 주유한 기름값보다 싸면 주유 가격을 업데이트
    gas_price = gas_price_lst[i]
  cost += gas_price * distance_lst[i]  # 주유소 가격 * 거리
print(cost)