안녕하세요

프로그래머스 JS [기능개발] 본문

프로그래머스/Lv.2

프로그래머스 JS [기능개발]

sakuraop 2022. 11. 28. 16:54
  • 기능개발
문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

제한 사항
  • 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
  • 작업 진도는 100 미만의 자연수입니다.
  • 작업 속도는 100 이하의 자연수입니다.
  • 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.
입출력 예progressesspeedsreturn
[93, 30, 55] [1, 30, 5] [2, 1]
[95, 90, 99, 99, 80, 99] [1, 1, 1, 1, 1, 1] [1, 3, 2]

문제 풀이

진행도가 100인 기능을 배포하기 위해서 returnCountOnce로 배포할 기능의 수를 카운트합니다.
그리고 배포한 기능의 progress와 speed는 배열에서 제외합니다.
continue로 연달아 배포할 수 있도록 이후에 오는 작업을 실행하지 않습니다.

        if (progresses[0] >= 100) {
            returnCountOnce++;
            progresses.shift();
            speeds.shift();
            continue;
        }


배포해야할 기능이 있다면(if (returnCountOnce !== 0))배포를 합니다.
더 이상 배포해야할 기능이 없다면(if (progresses.length === 0)) 자동배포를 멈춥니다.

        if (returnCountOnce !== 0) {
            answer.push(returnCountOnce);
            returnCountOnce = 0;
            if (progresses.length === 0) {
                break;
            }
        }


배포에 관련된 이벤트가 없다면 기능을 개발합니다.

        for (let i = 0; i < progresses.length; i++) {
            progresses[i] += speeds[i];
        }

function solution(progresses, speeds) {
    const answer = [];
    let returnCountOnce = 0;

    while (true) {
        if (progresses[0] >= 100) {
            returnCountOnce++;
            progresses.shift();
            speeds.shift();
            continue;
        }
        if (returnCountOnce !== 0) {
            answer.push(returnCountOnce);
            returnCountOnce = 0;
            if (progresses.length === 0) {
                break;
            }
        }
        for (let i = 0; i < progresses.length; i++) {
            progresses[i] += speeds[i];
        }
    }

    return answer;
}

 
테스트 케이스
solution([93, 30, 55], [1, 30, 5]);
solution([95, 90, 99, 99, 80, 99], [1, 1, 1, 1, 1, 1]);
solution([90, 90, 90, 90, 90, 90, 90], [4, 4, 2, 1, 2, 3, 4]);
solution([1, 1, 1, 1], [100, 50, 99, 100]);
solution([95, 94], [3, 3]);
solution([99, 99, 99, 90, 90, 90], [1, 1, 1, 1, 1, 1]);
solution([70], [20]);
solution([20, 20], [30, 5]);
solution([1, 1, 50], [100, 2, 1]);// [2,1] 여기서 [1,1,1] 이 나오는 오류가 있었고 speeds를 배열에서 제외하지 않았다는 것을 확인 속도 오류를 해결하고 통과힘