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

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

프로그래머스

 

프로그래머스 기능개발 자바 풀이

난이도: Lv2

 

풀이

우선 각 기능개발에 필요한 기간을 구해 Queue에 넣는다.

그 후 Queue에서 먼저 개발이 필요한 기능이 필요한 기간을 얻고,

그 이후에 개발된 기능이 더 짧은 시간에 개발된 경우,

count에 더하여 배포될 기능에 추가한다.

만약 더 긴 시간이 걸린 경우 다음 배포에 추가한다.

 

 

코드

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
class Solution {
    public ArrayList solution(int[] progresses, int[] speeds) {
        ArrayList<Integer> answer =new ArrayList<>();
        Queue<Integer> queue = new LinkedList<>();

        for(int i=0;i<progresses.length;i++){
            queue.add((int)Math.ceil((100.0-progresses[i])/speeds[i]));
        }

        while(!queue.isEmpty()){
            int min=queue.poll();
            int count=1;

            while (!queue.isEmpty()&&queue.peek()<=min) {
                queue.poll();
                count+=1;
            }
            answer.add(count);
        }
        return answer;
    }
}