[Javascript][Programmers] 기능 개발

 

문제

문제에서 제시된 조건에 따르면, 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포되어야 합니다. 이러한 요구사항은 기능들 간의 선후 관계와 의존성을 나타내며, 이를 효과적으로 관리하기 위해 큐(Queue)를 사용하는 것이 적합합니다.

 

나의 풀이

• 시간복잡도: O(N)

function solution(progresses, speeds) {
    const answer = [];
    // 각 작업의 완료 일수 계산
    let days = progresses.map((progress, i) => Math.ceil((100 - progress) / speeds[i]));

    let dDay = days[0];
    let count = 0;

    for (let day of days) {
        if (day <= dDay) {
            count++;
        } else {
            answer.push(count);
            count = 1;
            dDay = day;
        }
    }

    answer.push(count); // 마지막 남은 배포 작업 추가

    return answer;
}

각 작업의 완료 일수를 구한 후, 첫 번째 작업의 완료 일수를 기준으로 이후 작업들을 순차적으로 비교합니다. 만약 작업이 해당 일수 내에 완료될 수 있다면 동일한 배포로 묶고, 그렇지 않으면 해당 작업의 완료 일수를 기준으로 뒤의 작업들을 배포합니다. 이를 모든 작업이 완료될 때까지 반복합니다.