[프로그래머스] 기능개발

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

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

 

mport java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
         LinkedList <Integer> list = new LinkedList<>();

        /*
        1. 개발 순서는 다 다름
        2. 앞 기능이 배포될때 뒷 기능은 함께 배포
        3. 배포는 하루에 한 번만 이루어짐 
        7일 걸리고 3일걸리고 9일 걸림 

        ----> 
        */

        Queue <Integer> q = new LinkedList<>();
        int pushNum= 0 ;

        for(int i= 0; i<progresses.length; i++) {
           pushNum = (100 - progresses[i])/speeds[i];
           if((100-progresses[i]) % speeds[i] != 0 ){
               pushNum += 1;
           }
           q.offer(pushNum);
        }

     /*
     1
     20
     1
     1
     10
     5
     */
        int first = 0;
        int second = 0;
        int temp = 1;
        while(!q.isEmpty()){
            first  = q.poll();

            while(!q.isEmpty()) {
                second = q.peek();
                if(first>= second) {
                    q.poll();
                    temp++;
                }else{
                    list.add(temp);
                    temp = 1;
                    break;
                }

            }
            if(q.isEmpty()){
                list.add(temp);
            }
        }
           int [] answer= new int[list.size()];

         for(int i = 0; i<list.size(); i++) {
             answer[i] = list.get(i);
        }
        return answer;
    }
}