백준 13305 주유소(Java)

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

13305번: 주유소

---

 

해석 및 팁

 

---

 

이 문제는 이해만 하면 쉽게 풀 수 있습니다. min값에 첫 번째 도시의 기름값을 넣은 후 Math.min()을 통해 최저가를 구해가면서 거리를 곱해주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    
    int n = sc.nextInt();
    long[] oil = new long[n];
    long[] len = new long[n-1];
    
    for(int i = 0; i < n - 1; i++) len[i] = sc.nextLong();
    for(int i = 0; i < n; i++) oil[i] = sc.nextLong();

    long sum = oil[0] * len[0];
    long min = oil[0];
    

    for(int i = 1; i < n - 1; i++) {
      min = Math.min(min, oil[i]);
      sum += min * len[i];
    }

    System.out.println(sum);
  }
}