백준 13305번

import sys
input = sys.stdin.readline

# 입력
n = int(input())
roadLen = list(map(int, input().split()))
price = list(map(int, input().split()))

result = 0
minPrice = price[0]                 # 처음 주유소 요금을 최저 가격으로 설정
for i in range(len(roadLen)):       # 길을 한 단계씩 이동하며
    if minPrice > price[i]:
        minPrice = price[i]         # 더 저렴한 주유소 가격으로 설정
    result += minPrice * roadLen[i] # 현재까지 최저 가격으로 이동한 비용을 결과에 더함

print(result)

• 처음에 정렬해서 하다 복잡해져서 돌아옴… 간단하게 풀 수있었네..