P87_2.java

package ch21;

import java.util.Arrays;

public class P87_2 {
 public int canCompleteCircuit(int[] gas, int[] cost) {
 // 방문 가능한 입력값인지 필터링
 if (Arrays.stream(gas).sum() < Arrays.stream(cost).sum())
 return -1;

 int start = 0, fuel = 0;
 // 전체 주유소를 순회하면서 성립되지 않는 위치를 찾는다.
 for (int i = 0; i < gas.length; i++) {
 // 남은 기름으로 출발점이 안 되는 주유소가 있다면 이미 지나친 지점도 전부 출발점이 될 수 없으므로
 // 출발점을 다음 지점으로 밀어낸다.
 if (fuel + gas[i] - cost[i] < 0) {
 start = i + 1;
 fuel = 0;
 } else {
 // 남은 기름을 계속 누적한다.
 fuel += gas[i] - cost[i];
 }
 }
 return start;
 }
}