Baekjoon 13305 주유소 JAVA

해당 문제는 푸는 건 간단했는데 데이터 타입의 표현 가능 범위를 체크했어야 하는 문제인데 이걸 인지 못해 헤멨던 문제다.

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

13305번: 주유소

 

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2013305

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

자동차로 도시를 지나가며 기름을 넣는데 이때 최소 비용을 구하는 문제이다.

조건

처음 출발할 때 자동차에는 기름이 없어서 기름을 넣고 출발 하여야 한다.

기름통의 크기는 제한이 없다.

1km당 1 리터의 기름을 사용한다.

각 도시에는 하나의 주유소가 있으며, 도시마다 리터당 가격은 다를 수 있다.

거리는 1 이상 1,000,000,000 이하의 자연수이다. 리터당 가격은 1 이상 1,000,000,000 이하의 자연수이다.

​

배열에 도시 간 거리와 리터당 기름 금액을 입력받는데 이때 long을 사용해 입력받는다. 이후 거리가 기름값을 비교하는데 만약 다음 주유소의 기름값이 더 크다면 이전 기름값을 배열에 넣어준다 이를 통해 최소 금액을 맞추고 계산해 출력해 준다.