[백준 13305] 주유소

Junyoung Park·2022년 2월 26일
0

코딩테스트

목록 보기
98/631
post-thumbnail

1. 문제 설명

주유소

2. 문제 분석

현재 사용 가능한 주유소 중 가장 싼 기름으로 각 도시까지 갈 수 있다.

  • costs[i]를 통해 i번까지 중 가장 값싼 기름값 local_cost를 구하고, 이를 통해 이번 차례에 도착할 stations[i]까지 사용할 비용을 알 수 있다.

3. 나의 풀이

n = int(input())
stations = list(map(int, input().split()))
costs = list(map(int, input().split()))

total = 0
local_cost = costs[0]
# 첫 번째 주유소의 기름 가격

for i in range(n-1):
    if costs[i] < local_cost:
        local_cost = costs[i]
        # 현재 사용할 수 있는 주요소 (0~i) 중 가장 싼 가격을 고르자.
    total += local_cost * stations[i]
    # i번째 도시까지 주행할 때, 이 간격 내에 존재하는 가장 싼 기름을 사용하자.
    
print(total)
profile
JUST DO IT

0개의 댓글