프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.
| progresses | speeds | return |
|---|---|---|
| [93, 30, 55] | [1, 30, 5] | [2, 1] |
| [95, 90, 99, 99, 80, 99] | [1, 1, 1, 1, 1, 1] | [1, 3, 2] |
batch, 일괄 배포할 업무의 개수를 구하는 것이 관건!!
getRestDay는 남은 업무량을 능률로 나눈 수를 return합니다. 95%가 달성되었고 1%의 능률이 있다면 getRestDay에서 5를 return합니다.
남은 업무일들의 list는 restProgressList에 담습니다. 앞에서부터 원소를 확인하면서, 가장 먼저 배포되어야하는 친구(맨 앞 친구)보다 더 작은 애가 있다면 모아서 한 번에 배포합니다. state를 한 번에 처리하는 react같네요 ㅎ 이 때 사용되는 함수가 getBatchCnt입니다. batch(일괄 배포)할 개수를 구하는 친구입니다. list를 순회하다가 본인보다 작은 아이가 있다면 cnt를 올리고, 자신보다 오래걸리는 아이를 만나면 더 이상 확인하지 않습니다. 순서대로 확인해야하기 때문이죠.
getBatchCnt에서 return된 값은 개수이기도 하면서 인덱스의 역할을 할 수도 있습니다. 예를 들어 배포할 양이 2개라면 인덱스가 2인 원소의 바로 앞까지는 한 번에 queue에서 제거해도 되는 것이쥬!
끝입니다.