[프로그래머스][JS / Javascript] 있었는데요 없었습니다

https://school.programmers.co.kr/learn/courses/30/lessons/131701

프로그래머스

 

풀이

    progresses = progresses.map((v, idx) => Math.ceil((100-v)/speeds[idx]));

프로그레스 배열을 개발에 필요한 날의 수로 바꿔주었다

 

이후 스택을 이용하였다.

앞 기능이 더 오래걸린다면 해당 기능은 앞 기능과 동시에 배포되는 것이므로 해당 배포의 기능 수를 늘려주었다. (ans 마지막 요소 +1)

앞 기능이 더 빠르게 끝난다면 해당 기능은 앞 기능이 끝난 후에 배포 되는 것이므로 배포를 추가해주었다 (ans에 추가)

 

function solution(progresses, speeds) {
    var ans = [];
    progresses = progresses.map((v, idx) => Math.ceil((100-v)/speeds[idx]));
    var stack = [];
    for(let i of progresses) {
        if(stack.length!==0 && stack[stack.length-1] >= i) {
            ans[ans.length-1]++;
        } else {
            stack.push(i);
            ans.push(1);
        }
    }
    return ans;
}

 

맨 처음 테스트케이스 1,2,4,5만 실패해서 반례를 찾아봤더니 날짜가 같은경우를 생각하지 못했었다.

>를 >=로 바꿨더니 성공하였다