기능개발 function development

문제 설명

제한 사항

• 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.

• 작업 진도는 100 미만의 자연수입니다.

• 작업 속도는 100 이하의 자연수입니다.

• 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

입출력 예

입출력 예 설명

My solution

첫 번째 입출력 예에 작업진도 배열과 작업 속도 배열을 이용해 각 작업에 필요한 시간을 계산한 다음 배열로 만든다면 [ 7, 3, 7 ]이 된다.

function solution(progresses, speeds) {
    let answer = [];
    let counts = [];
    // 시간 측정 - 각 기능이 며칠 걸리는지
    for (let i = 0; i < progresses.length; i++) {
        let prg = progresses[i];
        let time = 0;
        while (1) {
            if (prg >= 100) break;
            prg += speeds[i];
            time++;
        }
        answer[i] = time;
    }

    // 값 확인 - 기준값을 잡고 그 다음값을 비교하면서 더 작은 값이 존재할 때 count를 더해준다. 없으면 break;
    while (answer.length) {
        let org = answer.shift();
        let count = 1;
        if (org < 0) continue;
        while (1) {
            if (org >= answer[0]) {
                answer.shift();
                count++;
            }
            // 기준값보다 긴 값이 나타나면 그 뒤로는 확인할 필요가 없음
            else break;
        }
        counts.push(count);
        console.log(counts);
    }
    return (answer = counts);
}

test("solution", () => {
    expect(solution([93, 30, 55], [1, 30, 5])).toStrictEqual([2, 1]);
    expect(
        solution([95, 90, 99, 99, 80, 99], [1, 1, 1, 1, 1, 1])
    ).toStrictEqual([1, 3, 2]);
});

Another solution

function solution(progresses, speeds) {
    let answer = [0];
    let days = progresses.map((progress, index) =>
        Math.ceil((100 - progress) / speeds[index])
    );
    let maxDay = days[0];

    for (let i = 0, j = 0; i < days.length; i++) {
        if (days[i] <= maxDay) {
            answer[j] += 1;
        } else {
            maxDay = days[i];
            answer[++j] = 1;
        }
        console.log(i, j, answer);
    }

    return answer;
}