꒰ྀི 07. 프로그래머스:: 기능개발

문제 설명

 

주어진 기능 상태 progresses와 각 기능의 개발 속도 speeds가 있다.

각 기능은 100% 완성되었을 때 배포 가능하다.

 

뒤의 기능이 완성되도, 앞 기능이 배포될 때 함께 배포된다.

각 배포마다 몇 개의 기능이 배포되는가?

 

자료 구조

 

문제 설명을 읽어보면 먼저 들어오는 것과 같이 나가야한다.

선입선출 큐를 활용해 문제를 풀이해보겠다.

 

풀이 과정

 

1. 남은 작업 일수를 계산한다.

2. 큐에 남은 일수를 저장한다.

3. 큐에서 작업을 하나씩 꺼내며, 앞선 작업의 배포가 끝날 때까지 기다린다.

4. 현재 작업의 남은 일수가 앞선 작업의 남은 일수보다 크면 새로운 배포 그룹을 시작한다.

 

function solution(progresses, speeds) {
    const days = progresses.map((progress, index) => {
        return Math.ceil((100 - progress) / speeds[index]);
    });

    const queue = [];
    let maxDay = days[0];
    let count = 0;

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

    return queue;
}

 

큐는 작업 순서를 유지하기 때문에 이러한 문제 유형에서 적합하다.

큐를 사용하면 각 작업을 순서대로 처리하기 때문에 배포 일정을 관리하기 쉬워진다.