[백준] | JAVA, 자바 | 13305번 - 주유소

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

---

문제 요약 :
어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다.
처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이어서 얼마든지 많은 기름을 넣을 수 있다. 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용한다. 각 도시에는 단 하나의 주유소가 있으며, 도시 마다 주유소의 리터당 가격은 다를 수 있다. 가격의 단위는 원을 사용한다.
 
( 표준 출력으로 제일 왼쪽 도시에서 제일 오른쪽 도시로 가는 최소 비용을 출력한다.  )

---

문제 풀이 :

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int[] distance = new int[n-1];
        for (int i = 0; i < n - 1; i++) {
            distance[i] = Integer.parseInt(st.nextToken());
        }
        int[] cityOilPrice = new int[n];
        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++) {
            cityOilPrice[i] = Integer.parseInt(st.nextToken());
        }
        
        Long sum = 0L;

        int min = cityOilPrice[0];
        for (int i = 0; i < n - 1; i++) {
            if (cityOilPrice[i] < min) {
                min = cityOilPrice[i];
            }

            sum += ((long) distance[i] * min);
        }
        System.out.println(sum);
    }
}

 
1. 도시의 개수를 나타내는 정수 n 입력받기
2. 입력받은 n - 1만큼 도로의 길이 입력받고, 입력받은 n 만큼 주유소의 리터당 가격 입력받기
3. 가격을 저장해 줄 변수 sum 생성 (이때, 도시의 개수와 거리의 범위를 생각해 int가 아닌 Long으로 변수 생성)
4. 첫 번째 주유소 리터당 가격을 변수 min에 저장
5. for 문을 돌려서 만약 그 도시의 리터당 가격이 min보다 작다면 값을 변경
6. 도로의 길이 * min의 값을 sum에 더해줌
7. 저장된 sum 출력