문제 97. 택배 배달

 

 

 

 

• n 명의 택배 배달원은 쌓인 택배를 배달해야 한다.(모든 택배의 배송시간은 1이상이며, 왕복시간임)
• 거리 1당 1의 시간이 걸린다고 가정하였을 때,

모든 택배가 완료될 시간을 구하시오.

ex) 배달원이 3명이고 각 거리가 [1,2,1,3,3,3]인 순서로 들어오는 경우

// 입력
배달원 = 3;
배달시간 = [1, 2, 1, 3, 3, 3];

// 출력
5

 

답

function sol(n, l) {
  let answer = 0;
  let man = new Array(n).fill(0);
  console.log(man);

  while (l.length !== 0) {
    for (let j = 0; j < man.length; j++) {
      if (man[j] == 0 && 1) {
        man[j] += l.shift();
        console.log(man);
      }
    }

    man = man.map((x) => (x = x - 1));
    console.log(man);

    answer += 1;
  }
  return answer + Math.max.apply(null, man);
}

const 배달원 = 3;
const 배달시간 = [1, 2, 1, 3, 3, 3];

console.log(sol(배달원, 배달시간));