백준 13305_주유소(그리디)

맹민재·2023년 4월 8일
0

알고리즘

목록 보기
45/134
n = int(input())
distance_list = list(map(int, input().split()))
price_list = list(map(int, input().split()))

price = price_list[0]
result = 0
for i in range(len(distance_list)):
    if price_list[i] < price:
        price = price_list[i]
    result += (distance_list[i] * price)

print(result)

가격을 비교해 나가면서 현재 가격보다 싼 값이 나오면 그 가격으로 바꾸어준 후 진행해 나가면 된다.

profile
ㄱH ㅂrㄹ ㅈr

0개의 댓글