[프로그래머스 42586] 기능개발 (Javascript)

👩🏻‍💻문제링크

[프로그래머스 42586] 기능개발 (Javascript)

✍️Idea Sketch

2021-07-09

1. 문제 이해

• 각 배포마다 몇 개의 기능이 배포되는지
• 먼저 시작한 작업이 먼저 배포되므로 FIFO, queue로 구현 (push, shift)
• 모든 작업일을 queue에 push

2. 모든 작업일을 계산한 후 로직

• 전체작업일 = queue.shift(), cnt++
• 그 다음 작업일이 전체작업일보다 작거나 같을 경우, queue.shift(), cnt++
• 그 다음 작업일이 전체작업일보다 클 경우, res 배열에 push, 처음부터 반복
• queue가 비었을 경우 return res;

3. 작업일 계산하는 로직

• for(let i=0; i<speeds.length; i++)
• Math.ceil() 반올림 필요
• Math.ceil((100 - progresses[i]) / speed[i])

let tasks = [];

for(let i=0; i<speeds.length; i++) {
  tasks.push(Math.ceil((100 - progresses[i]) / speed[i]));
}

4. 작업일을 무조건 배열에 쌓아둘 필요가 있을까?!

• 작업일을 queue에 추가
• 그 다음 작업일이 queue[0]보다 작거나 같을 경우, queue.push()
• 그 다음 작업일이 queue[0]보다 클 경우, queue.size()만큼 res.push(), queue 초기화
• 처음부터 반복

let result = [];
let queue = [];

for(let i=0; i<speeds.length; i++) {
  let task = Math.ceil((100 - progresses[i]) / speed[i]);

  if (!queue.size) {
    queue.push(task);
  }
  else if (task <= queue[0]) {
    queue.push(task);
  }
  else if (task > queue[0]) {
    result.push(queue.size);
    queue = [];
  }
}

✍️소스코드

2021-07-09

function solution(progresses, speeds) {
  let result = [];
  let queue = [];

  for (let i = 0; i < speeds.length; i++) {
    let task = Math.ceil((100 - progresses[i]) / speeds[i]);
    queue.push(task);

    if (task > queue[0]) {
      result.push(queue.length-1);
      queue = [task];
    }
  }
  result.push(queue.length)
  return result;
}

✍️명답

queue없이 풀기

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;
        }
    }

    return answer;
}