[Programmers] 택배 배달과 수거하기

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

프로그래머스

풀이 방법

혼자서는 도저히 구현 방법이 떠오르지 않아 질문하기를 들어가보니 굇수님께서 해설한 글이 있어서 이를 참고했다.

https://school.programmers.co.kr/questions/43364

프로그래머스

class Solution {
    public long solution(int cap, int n, int[] deliveries, int[] pickups) {
        int deliver = 0, pickup = 0;
        long answer = 0;
        
        for (int i = n - 1; i >= 0; i--) {
            if (deliveries[i] != 0 || pickups[i] != 0) {
                int cnt = 0;
                while (deliver < deliveries[i] || pickup < pickups[i]) {
                    cnt++;
                    deliver += cap;
                    pickup += cap;
                }
                deliver -= deliveries[i];
                pickup -= pickups[i];
                answer += (i + 1) * cnt * 2;
            }
        }
        
        return answer;
    }
}