[백준] 13305 : 주유소 python

 

저렴한 기름값으로 최대한 멀리 가야 하는 문제이다.

일단 현재 도시의 기름값으로 다음 도시까지 가는 데에 필요한 기름을 사고,

다음 도시의 기름값이 더 저렴할 때에만 기름값을 업데이트하면 된다.

 

1. n을 입력받는다.

2. 다음 도시까지의 거리를 순서대로 dist라는 list에 저장한다.

3. 각 도시의 기름값을 oil이라는 list에 저장한다.

4. 현재 기름가격인 price에 첫 번째 도시의 기름값(oil[0])을 저장한다.

5. 총 금액인 total을 0으로 초기화한다.

6. 1번 인덱스부터 총 금액에 기름값과 다음 도시까지의 거리를 곱한 값을 더한다.

7. 만약 다음 기름값이 더 싸다면 price를 업데이트 한다.

 

n=int(input())
dist = list(map(int,input().split()))
oil = list(map(int,input().split()))
price = oil[0]
total = 0

for i in range(1,n):
    total += price*dist[i-1]
    if price>oil[i]:
        price = oil[i]
print(total)