[프로그래머스] 알고리즘 연습 문제 : 기능개발 (자바/JAVA)

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

코딩테스트 연습 - 기능개발 | 프로그래머스

 

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
 
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        Queue<Integer> queue = new LinkedList<>();
        ArrayList<Integer> answerList = new ArrayList<>();
        int cnt = 0;
        int resultIndex = 0;
        int previousVal = 0;
 
        for(int i = 0; i < progresses.length; i++) {
            int remainder = 100 - progresses[i];
            int workday = remainder % speeds[i] == 0 ? remainder / speeds[i]
                    : remainder / speeds[i] + 1;
            queue.offer(workday);
        }
 
        while(!queue.isEmpty()) {
            int presentVal = queue.poll();
            
            if (previousVal == 0) {
                previousVal = presentVal;
                answerList.add(++cnt);
            } else {
                if (previousVal >= presentVal) {
                    answerList.set(resultIndex, ++cnt);
                } else {
                    previousVal = presentVal;
                    resultIndex++;
                    cnt = 1;
                    answerList.add(cnt);
                }
            }
        }
        return answerList.stream().mapToInt(i -> i).toArray();
    }
}