[Baekjoon] 13305_주유소

Silver III

문제(출처: https://www.acmicpc.net/problem/13305)

---

< 주유소 >

 

문제 풀이 

 

다음 도시의 주유소 기름 가격이 싸다면 다음 도시를 연결하는 도로의 길이만큼 기름을 넣고 다음에는 더 싼 기름으로 넣는다. 도시까지의 거리가 1 이상 1000000000 이하이고 리터당 가격이 1 이상 1000000000 이하이므로 곱했을 때 int범위를 넘어갈 수 있으므로 long을 사용한다.

 

 

 my solution (Java)

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

public class _13305_ { // 주유소

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		int n = Integer.parseInt(bf.readLine());

		long d[] = new long[n - 1];
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < n - 1; i++) {
			d[i] = Long.parseLong(st.nextToken());
		}

		long m[] = new long[n];
		st = new StringTokenizer(bf.readLine());
		long value = Long.MAX_VALUE;
		long result = 0;

		for (int i = 0; i < n; i++) {
			m[i] =Long.parseLong(st.nextToken());
			if (value > m[i]) {
				value = m[i];
			}
			if (i < n - 1)
				result += value * d[i];
		}

		System.out.println(result);
	}
}

 

Main

변수)
n : 도시의 개수
d : 도로의 길이
m : 리터당 가격
value : 기름 가격
result : 최소 비용

 

처음 도시의 리터당 가격을 기본값으로 설정한다. 다음 도시의 리터당 가격과 비교한 후 다음 도시의 기름이 더 싸다면 그 도로의 길이만큼만 기름을 넣는다. 다음 도시의 기름이 더 비싸다면 다음 도시 거리까지 기름을 넣는다.

---

---