[Algorithm] 과제 진행하기 ( Programmers - JavaScript )

문제 설명

 

 

 

---

 

 

 

제한사항

 

 

 

---

 

 

 

입출력 예

 

 

 

---

 

 

 

입출력 예 설명

 

 

 

---

 

 

 

문제풀이

function solution(planList) {
  const answer = [];
 
  const plans = planList
    .sort((a, b) => a[1].localeCompare(b[1]))
    .map((plan) => {
      const [planHour, planMinute] = plan[1].split(":");
 
      return [plan[0], Number(planHour) * 60 + Number(planMinute), plan[2]];
    });
 
  const pauseTask = [plans.shift()];
  let pauseTime = pauseTask[0][1];
 
  while (!!plans.length) {
    const task = plans.shift();
    const [, taskTime] = task;
    let timeDifference = taskTime - pauseTime;
    pauseTime = taskTime;
 
    while (!!pauseTask.length && timeDifference > 0) {
      const latestTask = pauseTask.pop();
      const [latestTaskName, , latestTaskPlayTime] = latestTask;
 
      if (latestTaskPlayTime > timeDifference) {
        latestTask[2] = latestTaskPlayTime - timeDifference;
        timeDifference = 0;
        pauseTask.push(latestTask);
      } else {
        answer.push(latestTaskName);
        timeDifference = timeDifference - latestTaskPlayTime;
      }
    }
 
    pauseTask.push(task);
  }
 
  while (!!pauseTask.length) {
    answer.push(pauseTask.pop()[0]);
  }
 
  return answer;
}

 

 

 

 

 

 

 

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

프로그래머스