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

문제

https://school.programmers.co.kr/learn/courses/30/lessons/150369?language=javascript

프로그래머스

 

 

풀이

이번 문제는 단순한 수학을 통해 풀 수 있는 문제다.

 

문제를 파악해 보면, 결국 맨 끝 집은 찍어야 하므로 필자는 맨 끝집부터 탐색을 시작했다. 끝에서 부터 배달 및 수거한 갯수를 측정해 이 값들이 모두 양수일 때 까지 cap 만큼 더해주는 과저을 반복한다.

 

코드

function solution(cap, n, deliveries, pickups) {
  let answer = 0;
  let d = 0;
  let p = 0;
    
  for (let i = n - 1; i >= 0; i--) {
    let [del, pick] = [deliveries[i], pickups[i]];
    let cnt = 0;
        
    d -= del;
    p -= pick;
        
    while (d < 0 || p < 0) {
      d += cap;
      p += cap;
      cnt += 1;
    }
    answer += (cnt * (i + 1) * 2);
  }
  return answer;
}