[CodingTest] 백준 #13305 주유소

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

13305번: 주유소

 

내 풀이

import sys
n = int(sys.stdin.readline())
road = list(map(int,sys.stdin.readline().split()))
city = list(map(int,sys.stdin.readline().split()))
res = 0
min_city = city[0]
for i in range(n-1):
    if city[i]<min_city:
        min_city = city[i]
    res+=min_city*road[i]
print(res)

 

문제가 길어서 풀이보다 복잡하게 느껴졌다.

방문한 도시의 기름값이 현재 최소 요금보다 크거나 같다면 다음도시까지 필요한 km 거리에 현재 최소 요금을 곱한 것을 res에 더해나간다.

방문한 도시의 기름값이 현재 최소 요금보다 작다면, 최소 요금을 업데이트하고 최소요금 * km를 res에 더한다.