Java 프로그래머스 기능개발

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

프로그래머스

문제 분류 : 코딩테스트 연습 > 스택/큐 > 기능개발

난이도 : 2

정답 코드

import java.util.*;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        ArrayList<Integer> list = new ArrayList<>();
        Queue<Integer> q = new LinkedList<>();
        for(int i = 0; i < progresses.length; i++){
            int remain = 100 - progresses[i];
            int speed  = speeds[i];
            int sum = 0;
            sum = (remain / speed) +(remain % speed == 0 ? 0 : 1); 
            q.add(sum);
        }
        int cur = 0;
        while(!q.isEmpty()){
            int cnt = 1;
            cur = q.poll();
            while(!q.isEmpty() && q.peek() <= cur){
                q.poll();
                cnt++;
            }
            list.add(cnt);
        }
        int [] answer = new int [list.size()];
        for(int i = 0; i < list.size(); i++){
            answer[i] = list.get(i);
        }
        return answer;
    }
}