프로그래머스 기능개발 (Java)

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

프로그래머스

 

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        
        
        List<Integer> ans=new ArrayList<>();
        Queue<Integer> qu=new ArrayDeque<>();
        

        
        for(int i=0;i<progresses.length;i++){
            qu.offer((int)Math.ceil((100-progresses[i])/(double)speeds[i]));
        }
        
        int temp = 0, count = 0;
        
        while(!qu.isEmpty()) {
            temp = qu.poll();
            count = 1;

            while(!qu.isEmpty() && (temp >= qu.peek()) ) {
                qu.poll();
                count++;

            }
            ans.add(count);
        }
        
        int[] answer = new int[ans.size()];
        
        for(int i=0;i<ans.size();i++){
            answer[i]=ans.get(i);
        }
        
        return answer;
        
        
        
    }
}

풀이

        List<Integer> ans=new ArrayList<>();
        Queue<Integer> qu=new ArrayDeque<>();
        

        
        for(int i=0;i<progresses.length;i++){
            qu.offer((int)Math.ceil((100-progresses[i])/(double)speeds[i]));
        }

우선 큐를 하나 선언하고, i번 기능이 모두 완료될 때 까지 걸리는 일수를 계산하여 넣는다.

        int temp = 0, count = 0;
        
        while(!qu.isEmpty()) {
            temp = qu.poll();
            count = 1;

            while(!qu.isEmpty() && (temp >= qu.peek()) ) {
                qu.poll();
                count++;

            }
            ans.add(count);
        }

이후 한 번에 배포할 수 있는 기능의 개수를 계산한다. 이전 기능을 완성하는 데 걸리는 시간보다 다음 기능을 완성하는 데 걸리는 시간이 같거나 작아야 한 번에 배포가 가능하므로 첫 기능을 임시 저장하고, 큐의 front와 첫 기능 완성 시간을 비교하면서 더 작다면 count를 추가하여 해당 기능을 한 번에 배포하도록 한다.

다음 기능이 처음 기능보다 완성에 오래 걸린다면 그 기능은 다음 배포로 미루고, 지금까지의 기능의 개수를 정답 리스트에 추가한다.

모두 계산한 후 이를 반환하면 정답을 구할 수 있다.