[Python] 13305번 주유소

✏️ 문제

 

문제 파악

가격을 배열에 차례대로 넣었을 때 현재 주유소의 가격이 이전 주유소 가격보다 작으면 현재 주유소 가격으로 거리를 계속 간다고 생각하면서 코드를 짠다. 주유소 가격을 계속 비교하지만 더 저렴한 가격으로 거리를 계속 가도록

 

알고리즘

• 그리디 알고리즘

 

 

코드

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

result = 0
stard = price[0]
for i in range(N-1):
  if price[i] < stard:
    stard = price[i]
  result += stard*length[i]
  
print(result)