function solution(jobs) {
var answer = 0;
jobs.sort((a,b)=>{
return a[0]-b[0];
})
let task = []
let taskIdx = 0;
let time = 0;
while(taskIdx<jobs.length || task.length!==0){
if(taskIdx<jobs.length && time>=jobs[taskIdx][0]){
task.push(jobs[taskIdx]);
taskIdx++;
console.log(task)
task.sort((a,b)=>{
return a[1]-b[1];
});
continue;
}
if(task.length!==0){
time += task[0][1];
answer += (time-task[0][0]);
task.shift();
}else{
time = jobs[taskIdx][0];
}
}
//end of for loop
return parseInt(answer/jobs.length);
}
view raw gistfile1.txt hosted with ❤ by GitHub

'알고리즘' 카테고리의 다른 글

kakao_캐시  (0) 2021.09.01
백준_새로운게임2  (0) 2021.08.13
프로그래머스_실패율  (0) 2021.08.13
새로운게임_Java  (0) 2021.08.04
LeetCode : Partition Label  (0) 2021.07.07