기능개발

https://programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

문제 설명

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

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

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

 

 

접근방법

우선은 map으로 개발이 끝나는 데까지 걸리는 일수들로 dayForWork라는 새로운 배열을 만들어준다.

for 문으로

걸리는 날짜들을 비교해주면서 answer 에다가 하나씩 더해주고 자리도 바꿔주고 하다보면 답이 나올듯..?

function solution(progresses, speeds) {
  if (progresses.length === 1) return [1];

  let answer = [0];
  let dayForWork = progresses.map((progress, index) =>
    Math.ceil((100 - progress) / speeds[index])
  );

  for (let i = 0; i < dayForWork.length; i++) {
    if (dayForWork[i] <= dayForWork[0]) {
      answer[i] += 1;
    } else {
      answer[i+1] = 1;
    }
  }
  return answer;
}

 

안나온다.. NaN 뜨고 empty 뜨고 난리다..

뭐가 문젠지 다시 한번 찬찬히 훑어본다.

i 말고 다른 변수 하나가 더 필요하다.

j로 놓고, else 에다가 j++를 해주고

answer 도 [j]로 바꾸자

 

function solution(progresses, speeds) {
  if (progresses.length === 1) return [1];

  let answer = [0];
  let dayForWork = progresses.map((progress, index) =>
    Math.ceil((100 - progress) / speeds[index])
  );

  let j = 0;
  for (let i = 0; i < dayForWork.length; i++) {
    if (dayForWork[i] <= dayForWork[0]) {
      answer[j] += 1;
    } else {
      j++;
      answer[j] = 1;
    }
  }
  return answer;
}

 

또 안된다.

empty 나 NaN은 안뜨는데

답이 안맞는다.

다시 고민

계속 dayForWork[0]이랑 비교해서 그렇다.

뒤에 숫자가 더 크면 그 큰 숫자로 나머지 뒷부분을 비교해야한다.

변수를 하나 더 설정하고....

else 에다가 큰숫자가 나오면 변수에 재할당 하는걸 넣고 돌리면..?

 

function solution(progresses, speeds) {
  if (progresses.length === 1) return [1];

  let answer = [0];
  let dayForWork = progresses.map((progress, index) =>
    Math.ceil((100 - progress) / speeds[index])
  );

  let j = 0;
  let longDay = dayForWork[0];
  for (let i = 0; i < dayForWork.length; i++) {
    if (dayForWork[i] <= longDay) {
      answer[j] += 1;
    } else {
      j++;
      longDay = dayForWork[i];
      answer[j] = 1;
    }
  }
  return answer;
}

 

정답!

맨 윗줄에 저건 얼리리턴 부터 잡고가자 라고 생각하고 맨 윗줄에 써놨는데,

막상 코드를 다 짜놓고 나니

그다악...필요가 없다.

저것만 빼면 그래도 코드는 이쁘게 짜진거 같아서 기분이 좋다.

테스트 케이스만보고 코드를 짜지 말고

그외의 케이스들도 생각을 하면서 코드를 짜는걸 더 연습해야겠다.