[Python][백준/BOJ] 13305번 : 주유소

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

13305번: 주유소

 

내 코드

import sys
input = sys.stdin.readline

city = int(input())
road =[0]+ list(map(int, input().split()))
price = [0]+list(map(int, input().split()))
std = price[1]
ans = 0
for i in range(1, city):
    if price[i] < std:
        std = price[i]
        
    ans += road[i]*std
print(ans)

 

코드 리뷰

처음에 코드를 설계할 때는 dp인가 싶어서 dp 배열을 만들어서 max값을 출력했다.

하지만 그럴 필요도 없이 가장 저렴하게 오일을 구매할 수 있는 곳을 찾아서 오일 최저값만 갱신해주면 된다.

std = price[1]

나는 std라는 변수에 최저 오일값을 저장하였다.

for i in range(1, city):
    if price[i] < std:
        std = price[i]
        
    ans += road[i]*std

그래서 모든 주유소를 둘러보면서, 최저값이 있으면 갱신해준다.

방문하는 족족 최저값에 대입해서 도로의 길이만큼 곱해주면 답이다.

간단한 문제였다.