백준 13305번 주유소 [ Java ]

13305번: 주유소

이동중 가장 현재까지 지나온(현재 포함) 주유소 중 가장 저렴한 가격으로 갱신해주면서 이동하면 됩니다.

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        long[] road = Arrays.stream(br.readLine().split(" "))
                        .mapToLong(Long::parseLong)
                        .toArray();
        long[] city = Arrays.stream(br.readLine().split(" "))
                        .mapToLong(Long::parseLong)
                        .toArray();
        long cost = road[0]*city[0];
        long minValue = city[0];
        for (int i=1; i<n-1; i++){
            minValue = Math.min(minValue, city[i]);
            cost += minValue * road[i];
        }
        System.out.print(cost);
    }
}