✔️ 문제

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

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

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

제한 사항

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

😎 소스 코드

function solution(progresses, speeds) {
  let answer = [],
    day = [],
    count = 1;

  // 각 배포에 소요되는 일수 구하기
  for (let i = 0; i < progresses.length; i++) {
    let remainProgress = 100 - progresses[i];
    let calqueue = remainProgress % speeds[i];

    if (calqueue === 0) {
      day.push(remainProgress / speeds[i]);
    } else {
      let temp = parseInt(remainProgress / speeds[i], 10);
      temp++;
      day.push(temp);
    }
  }

  // 배포 가능 날짜 확인하기
  let first = day[0];
  for (let j = 1; j < day.length; j++) {
    if (first >= day[j]) {
      // 현재 작업의 속도가 뒤의 작업보다 오래 걸림
      count++;
    } else {
      // 현재 작업보다 더 오래 걸리는 작업 생김
      answer.push(count);
      first = day[j];
      count = 1;
    }
  }
  answer.push(count);

  console.log(answer);
  return answer;
}

✊ 문제를 풀고 나서

이 문제 푸느라 머리가 너무 아팠다. 두 가지 이유가 있는데..

1. 문제를 읽고 무슨 말인지 이해가 안 가서 문제 파악에 한참 걸렸다.
2. 코드 상에서 두번째 for문 구현에서 머리가 아팠다.
   사실 코드의 컨셉은 간단하다. 현재 배열의 숫자보다 큰 숫자가 나타나기 전까지 count를 증가시키고, 큰 숫자가 나타나면 first를 그 숫자로 바꾸면 되는 것이다. 근데 이걸 큐로 구현하려고 괜히 shift() 쓰는 바람에 결과가 굉장히 이상하게 돌아갔다. 내 정신도 안드로메다로... 지금 생각해보면 굳이 그럴 필요가 없었는데 말이다.

어쨌든 풀고 나니 뿌듯하다.