99클럽 코테 스터디 8일차 TIL - 기능개발

문제를 요약하면, 작업은 각자의 스피드로 100%를 채우지만, 배포는 앞에서부터 차례대로 이루어져야 하고, 앞 작업이 완료되었을 때 뒤의 작업도 완료되었다면 한꺼번에 배포가 된다.

맨 앞에서부터 배포가 된다고 해서, Queue를 이용해서 처리해야겠다고 생각했다.

import java.util.\*;  

class Solution {  
    public int\[\] solution(int\[\] progresses, int\[\] speeds) {  
        List<Integer> answer = new ArrayList<>();  
        Queue<Integer> queue = new LinkedList<>();  
        int day = 0;  

        for(int i=0; i<progresses.length;i++){  
            queue.add(i);  
        }  

        int count = 0;  
        while(!queue.isEmpty()){  
            day++;  
            count = 0;  
            while(!queue.isEmpty() &&progresses\[queue.peek()\] + (day \* speeds\[queue.peek()\]) >= 100){  
                count ++;  
                queue.poll();  
            }  
            if(count != 0 ){  
                answer.add(count);  
            }  
        }  

        return answer.stream().mapToInt(Integer::intValue).toArray();  
    }  
}