(프로그래머스 JS)기능개발

programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

 

큐 방식으로 풀이.

 

progresses가 빌 때까지 반복.

하루가 지날 때마다 각각 개발의 진행량을 더해준다.

만약 progresses의 맨 앞이 100을 넘었으면 배포를 해야한다.

progresses의 맨 앞을 제거하면서 계속해서 개발이 끝난 기능이 있는지 확인하면서 ans를 늘려준다.

 

만약 ans가 0이라면 현재는 개발이 완료되지 않았기 때문에 그대로 진행한다.

ans가 1 이상이라면 answer에 push.

 

function solution(progresses, speeds) {
    let answer = [];
    
    while(progresses.length > 0){
        let ans = 0;
        
        for(let i = 0; i < progresses.length; i++){
            progresses[i] += speeds[i];
        }
        
        while(progresses[0] >= 100){
            progresses.shift();
            speeds.shift();
            ans++;
        }
        
        if(ans > 0){
            answer.push(ans);
        }
    }
    return answer;
}