[JAVA] 백준 13305번 - 주유소

 

📖 문제

 

📋 코드

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		int L[] = new int[N];
		int price[] = new int[N];
		long min = 1000000000;
		long ans = 0;

		for (int i = 0; i < N - 1; i++) {
			L[i] = sc.nextInt();
		}
		for (int i = 0; i < N; i++) {
			price[i] = sc.nextInt();
		}
		
		for (int i = 0; i < N-1; i++) {
			min = Math.min(min, price[i]);
			ans += min*L[i];
		}
		
		System.out.println(ans);
	}
}

👨🏻‍💻 결과

 

 

📕 풀이 방법

min은 현재까지 지나온 주유소들 중 가장 싼 곳의 가격이고

루프를 돌면서 min과 다음 주유소까지 가야 할 거리를 곱해주면서 답을 구합니다.

계산 시 int형 범위를 넘어설 수 있으니 min과 ans는 long으로 지정해줍니다!

 

 

 

🔗 링크

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

13305번: 주유소