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

코딩테스트 연습 - 기능개발 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

풀이

import java.util.*;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
             
        Queue<Integer> que =new LinkedList <>();
        LinkedList<Integer> list =new LinkedList<>();
        
        for(int i=0;i<speeds.length;i++){
            int num=(int)Math.ceil((100-progresses[i])/(double)speeds[i]); 
            
            if(!que.isEmpty() && que.peek() < num){ //작업일수가 다음 기능보다 짧으면 list에 que 사이즈 추가
                list.add(que.size());  
                que.clear(); //que 초기화
            } 
            
            que.offer(num);//작업일수가 다음 기능보다 길다면 계속 que에 추가
        }
    
        list.add(que.size()); //마지막 배포 기능 개수 추가 
        
        int answer[] = new int[list.size()];
        
        for(int i=0; i<list.size();i++){
            answer[i]=list.get(i);
        }
        
        return answer;
    }
}