230410 택배 배달과 수거하기

Jongleee·2023년 4월 10일
0

TIL

목록 보기
229/576
public static long solution(int cap, int n, int[] deliveries, int[] pickups) {
    long answer = 0;
    int deliveryLeft = 0;
    int pickupLeft = 0;

    for (int i = n - 1; i >= 0; i--) {
        deliveryLeft -= deliveries[i];
        pickupLeft -= pickups[i];
        int cnt = 0;
        while (deliveryLeft < 0 || pickupLeft < 0) {
            deliveryLeft += cap;
            pickupLeft += cap;
            cnt += 1;
        }
        answer += (i + 1) * 2 * cnt;
    }

    return answer;
}

자바에서는 주어진 대로 int로 반환할 경우 16-20 케이스 에러가 발생함

long으로 바꾸면 통과가능

출처:https://school.programmers.co.kr/learn/courses/30/lessons/150369

0개의 댓글