과제를 받은 루는 다음과 같은 순서대로 과제를 하려고 계획을 세웠습니다.
과제 계획을 담은 이차원 문자열 배열 plans
가 매개변수로 주어질 때, 과제를 끝낸 순서대로 이름을 배열에 담아 return 하는 solution 함수를 완성해주세요.
plans
의 길이 ≤ 1,000
plans
의 원소는 [name, start, playtime]의 구조로 이루어져 있습니다.
plans | result |
---|---|
[["korean", "11:40", "30"], ["english", "12:10", "20"], ["math", "12:30", "40"]] | ["korean", "english", "math"] |
[["science", "12:40", "50"], ["music", "12:20", "40"], ["history", "14:00", "30"], ["computer", "12:30", "100"]] | ["science", "history", "computer", "music"] |
[["aaa", "12:00", "20"], ["bbb", "12:10", "30"], ["ccc", "12:40", "10"]] | ["bbb", "ccc", "aaa"] |
입출력 예 #1
"korean", "english", "math"순으로 과제를 시작합니다. "korean" 과제를 "11:40"에 시작하여 30분 후인 "12:10"에 마치고, 즉시 "english" 과제를 시작합니다. 20분 후인 "12:30"에 "english" 과제를 마치고, 즉시 "math" 과제를 시작합니다. 40분 후인 "01:10"에 "math" 과제를 마칩니다. 따라서 "korean", "english", "math" 순으로 과제를 끝내므로 차례대로 배열에 담아 반환합니다.
입출력 예 #2
"music", "computer", "science", "history" 순으로 과제를 시작합니다.
시각 | 진행 중 과제 | 잠시 멈춘 과제 | 설명 |
---|---|---|---|
"12:20" | "music" | [ ] | "music"을 시작합니다. |
"12:30" | "computer" | ["music"] | "music"을 잠시 멈추고(남은 시간 30분) "computer"를 시작합니다 |
"12:40" | "science" | ["music", "computer"] | "computer"를 잠시 멈추고(남은 시간 90분) "science"를 시작합니다 |
"13:30" | "computer" | ["music"] | "science"를 끝내고 가장 최근에 멈춘 "computer"를 다시 시작합니다 |
"14:00" | "history" | ["music", "computer"] | "computer"를 잠시 멈추고(남은 시간 60분) "history"를 시작합니다 |
"14:30" | "computer" | ["music"] | "history"를 끝내고 가장 최근에 멈춘 "computer"를 다시 시작합니다" |
"15:30" | "music" | [ ] | "computer"를 끝내고 가장 최근에 멈춘 "music"을 다시 시작합니다" |
"16:00" | - | [ ] | "music"을 끝냅니다 |
따라서 ["science", "history", "computer", "music"] 순서로 과제를 마칩니다.
입출력 예 #3
설명 생략
-> 41점
function solution(plans) {
let answer = [];
let stopped = [];
for(let i=0;i<plans.length;i++){
let arr = plans[i][1].split(":");
plans[i][1] = +arr[0]*60 + +arr[1];
plans[i][2] = +plans[i][2];
}
plans.sort((a,b) => a[1] - b[1]);
let i = 0;
while(answer.length < plans.length){
if(i === plans.length - 1){
answer.push(plans[i][0]);
while(stopped.length !== 0){
answer.push(stopped.pop()[0])
}
}else{
let [name, start, playtime] = plans[i];
let next_start = plans[i+1][1];
if(next_start === start + playtime){
answer.push(name);
i++;
}else if(next_start < start + playtime){
stopped.push([name, playtime - (next_start - start)]);
i++;
}else{
answer.push(name);
let [task_name, task_playtime] = stopped.pop();
if(next_start === start + playtime + task_playtime){
answer.push(task_name);
}else if(next_start < start + playtime + task_playtime){
stopped.push([task_name, task_playtime - (next_start - start)]);
i++;
}else{
answer.push(name);
i++;
}
}
}
}
return answer;
}
function timeToMin(time) {
const [hh, mm] = time.split(':').map(Number);
return hh * 60 + mm;
}
function solution(plans) {
const stack = [];
const sortedPlans = plans
.map(([subject, time, count]) => [subject, timeToMin(time), Number(count)])
.sort((a, b) => b[1] - a[1]);
while (sortedPlans.length) {
const [subject, time, count] = sortedPlans.pop();
stack.forEach((val, idx) => {
if (time < val[1]) stack[idx][1] += count;
});
stack.push([subject, time + count]);
}
const answer = stack.sort((a, b) => a[1] - b[1]).map(val => val[0]);
return answer;
}