[프로그래머스] 과제 진행하기 JS

 

문제링크

 

풀이 방법

1. 시간은 모두 분(숫자)으로 변환, 과제를 시작 시간 기준으로 오름차순 정렬합니다
2. 과제 큐에서 새로운 과제를 하나 꺼냅니다
3. 새로운 과제 시작 시간이 되지 않고, 임시 저장된 과제가 있으면
4. 앞으로 할 과제의 시작 시간 전까지 임시 저장 과제들을 꺼내서 진행합니다
5. 현재 과제가 계획된 마지막 과제라면 끝까지 마무리합니다
6. 다음 과제가 있다면 다음 과제 시작 시간과 과제 종료 시간을 비교하여 완료 배열 또는 임시 과제 스택에 넣어줍니다
7. 계획된 과제를 모두 진행할 때까지 반복합니다
8. 계획된 과제가 끝나면 스택에서 pop되는 순서대로 과제가 진행됩니다

 

 

function timeToNumber(time) {
  const [hours, minutes] = time.split(':').map(Number);
  return hours * 60 + minutes;
}

function solution(plans) {
  //시간은 모두 분(숫자)으로 변환, 시작 시간 기준으로 오름차순 정렬
  const newPlans = plans
    .map((plan) => {
      return [plan[0], timeToNumber(plan[1]), Number(plan[2])];
    })
    .sort((prev, cur) => {
      return prev[1] - cur[1];
    });

  let now_time = 0;
  const tmp_task_stack = [];
  const done_tasks = [];

  while (newPlans.length) {
    const [current, current_start, current_playtime] = newPlans.shift();
    const next = newPlans[0];

    //새로운 과제 시작 시간 전이고, 임시 저장된 과제가 있으면
    //과제 시작 시간까지 임시 저장된 과제들을 진행한다.
    while (now_time < current_start && tmp_task_stack.length > 0) {
      const [tmp_task, tmp_start, tmp_playtime] = tmp_task_stack.pop();

      const remains = tmp_playtime - (current_start - now_time);

      //과제 시작 시간 전까지 꺼낸 임시 과제를 끝내지 못하면
      if (remains > 0) {
        //다시 스택에 추가
        tmp_task_stack.push([tmp_task, tmp_start, remains]);
        now_time = current_start;
      } else {
        //끝내면 완료 배열에 추가
        now_time += tmp_playtime;
        done_tasks.push(tmp_task);
      }
    }

    //다음 과제가 없으면 현재 과제 끝내기
    if (!next) {
      done_tasks.push(current);
      break;
    }

    const next_start = next[1];
    const current_finish = current_start + current_playtime;

    //다음 과제 전에 못 끝내면
    if (current_finish > next_start) {
      //임시 과제 스택에 추가하고 시간 업데이트
      tmp_task_stack.push([
        current,
        current_start,
        current_finish - next_start,
      ]);
      now_time = next_start;
    } else {
      done_tasks.push(current);
      now_time = current_finish;
    }
  }

  return [...done_tasks, ...tmp_task_stack.map((task) => task[0]).reverse()];
}

 

 

다른 분 풀이를 봤는데 엄청 깔끔하고 직관적으로 푸셨더라..

 

1. 진행된 과제 배열과 진행 전 과제 배열(큐)을 만듦

2. 진행 전 과제는 시작 시간순으로 오름차순 정렬

3. 진행 전 과제 배열이 빌 때까지 반복함

   3-1. 진행 전 과제 배열에서 공부 계획을 꺼냄

   3-2. 진행된 과제를 순회하면서 공부 계획의 시작 시간이 진행된 과제의 종료시간보다 이르면,  진행된 과제의 끝나는 시간을 진행중인 과제의 시간만큼 더해준다(공부 계획을 먼저 진행해야 하니까)

   3-3. 공부 계획은 진행된 과제 배열에 종료시간을 추가해서 넣어준다