문제

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

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

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

제한 사항

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

입력

progresses : [93, 30, 55]
speeds : [1, 30, 5]

출력

[2, 1]

내가 했던 풀이 방법

1. 배포 날짜를 기록하는 end Map을 만들고, prev를 -1로 초기화한다.
2. progresses를 순회하면서, 아래 내용을 이용해 end를 완성한다.
3. 100%에서 현재까지 개발진행률을 빼준 값을 speeds로 나눠준 값을 소수점 올림을 해 time에 저장한다. time은 앞으로 개발까지 필요한 일수이다.
4. 만약 prev가 time보다 크다면, time을 prev로 바꾸어준다. (미리 완성되면 앞에 있는 기능이 배포될 때 같이 배포되기 때문이다.)
5. end에 time이 없다면, time -> 1로 저장하고, time이 있다면, 기존 time 값에 +1한 값을 저장해준다.
6. prev를 time으로 바꿔준 뒤, 3~5번을 반복해준다.
7. end를 array로 변환해준 뒤, array를 출력한다.

코드

function solution(progresses, speeds) {
    var answer = [];
    let end = new Map();
    let prev = -1;
    let time = 0;
    for(let i=0; i<progresses.length; i++) {
        time = Math.ceil((100-progresses[i])/speeds[i]);
        if(prev>time) time=prev;
        if(end.has(time)) {
            end.set(time, end.get(time)+1);
        } else {
            end.set(time, 1);
        }
        prev = time;
    }
    answer = Array.from(end.values());
    return answer;
}

회고

스택/큐로 풀이가 가능하다고 적혀있어서 스택으로 어떻게 풀이하다가 Map으로 풀면 계산한 뒤, 몇 개의 기능이 배포되는지를 한 번에 계산할 수 있을 것 같아서 Map으로 방향을 틀었다. 물론 Map을 array로 변환하는 시간이 추가가 되지만, 걸리는 시간을 구한 뒤에, 같은 날 배포되는 기능을 계산하는거랑 걸리는 시간이 비슷할 것 같아 Map으로 풀이하게 됐다.