13305번 : 주유소 [Java]

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

13305번: 주유소

해결 방안

새로 간 곳의 리터당 가격이 더 싸다면 최소 비용을 갱신해준다. 주유소의 리터당 가격이 나온다면 그 가격에 이동거리를 곱해 전체 가격에 더해나간다.

 

주의할 점

숫자가 매우 커질 수 있기 때문에 데이터 타입을 주의하자,,, int가 아니라 long...

 

전체 코드

import java.util.Scanner;

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

		long[] cost = new long[N];
		for (int i = 0; i < N; i++)
			cost[i] = sc.nextInt();

		long minCost = cost[0];
		long sumCost = 0;
		for (int i = 0; i < N - 1; i++) {
			if (cost[i] < minCost) { 
				minCost = cost[i];
			}

			sumCost += road[i] * minCost;
		}

		System.out.println(sumCost);
	}
}