Java 백준 13305 주유소

백준 링크

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

13305번: 주유소

---

문제

입력

출력

 

입출력 예시

 

---

제출한 코드

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

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		// 도시 수
		int t = Integer.parseInt(br.readLine());
		long[] distance = new long[t - 1];
		long[] cost = new long[t];
		// 도시간 거리
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");

		for (int i = 0; i < t - 1; i++) {
			distance[i] = Long.parseLong(st.nextToken());
		}
		// 도시별 기름 값
		st = new StringTokenizer(br.readLine(), " ");

		for (int i = 0; i < t - 1; i++) {
			cost[i] = Long.parseLong(st.nextToken());
		}
		// 로직 시작
		long sum = 0;
		long min = cost[0];
		
		// 최소값이 갱신되는 경우에만 수정
		for (int i = 0; i < t - 1; i++) {
			if (cost[i] < min) {
				min = cost[i];
			}
			sum += min * distance[i];
		}
		System.out.println(sum);
	}
}

 

1. 마지막 도시의 기름값은 고려하지 않고 로직을 진행한다.

2. 도시별 기름값을 확인하면서 거리 * 가장 싼 기름값을 더해준다.