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

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

프로그래머스

 

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        
        Queue<Integer> queue = new LinkedList<>();
        Queue<Integer> squeue = new LinkedList<>();
        
        for(int i : progresses){
            queue.add(i);
        }
        
        for(int i : speeds){
            squeue.add(i);
        }
        
        Stack<Integer> stack = new Stack<>();
        while(queue.size() >= 1){
            int cnt = 0; 
            for(int i = 0; i < queue.size(); i++){
                int speed = squeue.poll();
                queue.add(queue.poll()+speed);
                squeue.add(speed);
            }
            
            while (!queue.isEmpty() && queue.peek() >= 100) {  
                queue.poll();
                squeue.poll();
                cnt++;
            }
            if(cnt > 0){
                stack.push(cnt);
            }
        }
        
        int[] answer = new int[stack.size()];
        for(int i = 0; i < stack.size(); i++){
            answer[i] = stack.get(i);
        }
        
        return answer;
    }
}

/*
1. queue를 사용해서 남은 progresses, speeds를 관리
2. 큐가 빌 때까지 개발 반복
3. 첫번째 기능의 개발이 완료되면 뒤 기능도 체크하여 같이 삭제
4. stack에 각 배포마다 개발 기능 수 저장하고 마지막에 배열로 옮겨 반환
*/