[JS]프로그래머스 - 기능개발 (Lv.2)

function solution(progresses, speeds) {
    var answer = [];
    let queue = [];
    for (let i = 0; i < progresses.length; i++) {
        let date = Math.ceil((100 - progresses[i]) / speeds[i]);
        queue.push(date);
    }

    let count = 1;
    let first = queue.shift();
    while (queue.length > 0) {
        let cur = queue.shift();
        if (cur <= first) {
            count++;
        } else {
            answer.push(count);
            count = 1;
            first = cur;
        }
    }
    answer.push(count);
    
    return answer;
}

• Math.ceil((100 - progresses[i]) / speeds[i])로 각 기능의 배포 완료 날짜를 구함
• 모든 기능의 배포 날짜를 queue에 저장
• 스택에서 하나씩 꺼내며 이전 배포 날짜와 비교하여 배포 가능한 기능을 하나의 그룹으로 묶음
• 이전 배포 날짜보다 작거나 같은 날짜가 나오면 해당 그룹에 배포 가능한 기능을 추가
• 그렇지 않으면, 배포 그룹을 answer 배열에 추가하고, 새로운 그룹을 시작
• while문을 빠져나오고 나서 마지막으로 남아있는 배포 그룹을 answer에 추가