[큐] 기능개발 (JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=java 

프로그래머스

import java.io.IOException;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) throws IOException {
        ArrayList<Integer> answer = new ArrayList<>();
        ArrayList<Integer> arr = new ArrayList<>();
        Queue<Integer> q = new LinkedList<>();
        int task = 0;

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

        while (!q.isEmpty()) {
            int cnt = 1;
            int day = q.poll();
            while (!q.isEmpty() && day >= q.peek()) {
                cnt++;
                q.poll();
            }
            answer.add(cnt);
        }

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