백준 13305 주유소

💻 Q

13305번: 주유소

 

 

💡A

앞으로 이동하면서 주유 비용이 더 싼 주유소에서 앞의 거리만큼씩 넣어주면 된다.
처음에 거리와 비용 값의 타입을 int형으로 했을때는 서브태스크 3번에 걸려 58점이 나온다.
제일 왼쪽 도시부터 제일 오른쪽 도시까지의 거리는 1이상 1,000,000,000 이하의 자연수이다. 리터당 가격은 1 이상 1,000,000,000 이하의 자연수이다. 라는 조건 때문.
long으로 바꿔서 해결할 수 있다.

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

public class Main {
    public static void main(String[] args) throws Exception {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      int n = Integer.parseInt(br.readLine());
      long[] dist = new long[n - 1];  //거리
      long[] cost = new long[n];  //주유 비용

      //거리 저장
      StringTokenizer st = new StringTokenizer(br.readLine(), " ");
      for(int i=0; i<n-1; i++) 
      dist[i] = Long.parseLong(st.nextToken());

      //비용 저장
      st = new StringTokenizer(br.readLine(), " ");
      for(int i=0; i<n; i++)
      cost[i] = Long.parseLong(st.nextToken());

      long sum = 0;
      long minCost = cost[0];  

      for(int i=0; i<n-1; i++) { 
      //이전 주유소가 더 쌀 경우 minCost 갱신
          if(cost[i] < minCost)  
            minCost = cost[i];

          sum += (minCost * dist[i]);  //비용 총합
        }
      System.out.println(sum);
    }
}