문제 설명
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses
와 각 작업의 개발 속도가 적힌 정수 배열 speeds
가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return
하도록 solution
함수를 완성하세요.
제한 사항
- 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
- 작업 진도는 100 미만의 자연수입니다.
- 작업 속도는 100 이하의 자연수입니다.
- 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. - 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.
입출력 예
입출력 예 #1
따라서 7일째에 2개의 기능, 9일째에 1개의 기능이 배포됩니다.
입출력 예 #2
따라서 5일째에 1개의 기능, 10일째에 3개의 기능, 20일째에 2개의 기능이 배포됩니다.
나의 코드
현재진행률 + 진행속도
를 했을때,100이상이 되는 지점
이 곧걸리는 기간
과 같기 때문에,각 기능 출시에 걸리는 기간
을 모두 구하여 큐에 집어넣었다.- 그 후,
큐에 첫번째 값을 기준
으로하여 탐색하며같거나 작은 경우는 배포 기능을 +1 시키며 remove
하고, 아닌 경우에는다시 기준 값을 할당하여 진행
하였다.
import java.util.*;
class Solution {
Queue<Integer> q = new LinkedList<>();
int give = 1; //하루에 배포되는 기능의 개수를 담는 변수.
public int[] solution(int[] progresses, int[] speeds) {
ArrayList<Integer> total = new ArrayList<>();
int [] answer = {};
for(int i=0;i<progresses.length;i++){
int pp = progresses[i];
int ss = speeds[i];
int cnt =0;
while(pp<100){
pp = pp + ss;
cnt ++;
}
q.add(cnt);
}
while(q.size()>0){
int top_num = q.remove();
if(q.size()==0){
total.add(give);
break;
}
if(q.peek()<=top_num){
while(q.peek()<=top_num){
q.remove();
give++;
if(q.size()==0){
break;
}
}
total.add(give);
give=1;
}
else{
total.add(give);
give=1;
}
}
answer = new int [total.size()];
for(int i=0;i<total.size();i++){
answer[i] = total.get(i);
}
return answer;
}
}