✉ Question

🔗 문제링크

문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

제한 사항

작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
작업 진도는 100 미만의 자연수입니다.
작업 속도는 100 이하의 자연수입니다.
배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

---

💌 Answer

스택 문제
progresses는 배포 순서대로 정렬된 스택구조이므로 뒤의 작업이 먼저 완료되더라도 앞의 작업이 완료되지 않았다면 먼저 배포될 수 없다.

1. 우선 각 작업에 대하여 순서를 배재하고 배포가능하도록 기능개발이 완료되는 기간을 구하여 배열 term에 담는다.

2. term에서 가장 앞에 있는 요소를 기준으로 더 오래 걸리는 작업은 다음날 배포해야하고, 그렇지 않은 작업들은 같은 날 배포할 수 있으므로 배포된 작업의 개수(tech)를 구해 answer에 담아준다.

3. 배포한 작업들은 check배열에서 1로 만들어준다.

4. 배포하지 않은 작업 중 가장 앞의 것을 찾아 모두 배포될 때까지 위의 과정을 반복한다.

function solution(progresses, speeds) {
    let answer = [];
    let term = [];
    let min = 0;
    let check = Array.from({length : progresses.length}, () => 0);
    
    for(let i = 0; i < progresses.length; i++) {
        term[i] = Math.ceil((100 - progresses[i]) / speeds[i]);
    }
    
    for(let i = 0; i < term.length; i++) {
        let tech = 0;
        if(check[i] === 1) continue; 
        min = term[check.indexOf(0)];
        for(let j = check.indexOf(0); j < term.length; j++) {
            if(min < term[j]) break;
            check[j] = 1;
            tech++;
        }
        answer.push(tech);
    }

    return answer;
}