[프로그래머스][코딩테스트 고득점 Kit][Javascript] 기능개발

https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=javascript 

프로그래머스

예시1

progresses : [ 93, 30, 55 ]    speeds : [ 1, 30, 5 ]

 

→  100%를 달성해야하므로 남은 작업량 : [ 7, 70, 45 ]

→  총 걸리는 작업일 수 = (남은 작업량 / 개발속도)의 반올림 : [ 7, 3, 9 ]

 

stack

→ top에 위치한 작업일 수 보다 더 오래걸리는 작업이면 stack을 비우고 더 오래걸리는 작업으로 갱신

 

예시 2

progresses : [95, 90, 99, 99, 80, 99]    speeds : [ 1, 1, 1, 1, 1 ]

 

→  100%를 달성해야하므로 남은 작업량 : [ 5, 10, 1, 1, 20, 1 ]

→  총 걸리는 작업일 수 = (남은 작업량 / 개발속도)의 반올림 : [ 5, 10, 1, 1, 20, 1 ]

 

stack

 

전체 코드

function solution(progresses, speeds) {
    let answer = [];
    let workTime = [];
    let stack = [];
    const len = progresses.length;
    
    
    for(let i =0; i<len; i++){
        workTime.push(Math.ceil((100-progresses[i])/speeds[i]));
    }
    
    for(let i =0; i<len; i++){
        if(stack[0]<workTime[i]){
            answer.push(stack.length);
            stack=[workTime[i]];
        }
        else{
            stack.push(workTime[i]);
        }
    }
    answer.push(stack.length);
    return answer;
}