Queue의 활용 - Programmers 기능개발

문제

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

프로그래머스

 

 

 

접근 방법

• 뒤쪽 진행도가 100이 되더라도, 앞쪽 진행도가 100이 되지 않는다면 억류되어야 한다.

import java.util.*;

class Work{
    int curProgress;
    int speed;
    
    Work(int curProgress, int speed){
        this.curProgress = curProgress;
        this.speed = speed;
    }
    
    public void addSpeed(){
        this.curProgress += speed;
    }
}

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        ArrayList<Integer> ans = new ArrayList<>();
        
        LinkedList<Work> list = new LinkedList<>();
        for(int i = 0; i < speeds.length; i++){
            list.addLast(new Work(progresses[i], speeds[i]));
        }
        
        while(!list.isEmpty()){
            int cnt = 0;
            
            while(!list.isEmpty() && list.peekFirst().curProgress >= 100){
                list.pollFirst();
                cnt++;
            }
            
            if(cnt != 0){
                ans.add(cnt);
            }
            
            if(list.isEmpty()){
                break;
            }
            
            for(Work element: list){
                element.addSpeed();
            }
        }
        
        int[] answer = new int[ans.size()];
        
        for(int i = 0; i < ans.size(); i++){
            answer[i] = ans.get(i);
        }
        
        return answer;
    }
}

• front가 100 이상인지를 검사하고 넘어간다면 pop을 한 뒤, front의 progress가 100이 아닐 때 까지 loop을 돌며 데이터를 pop하고, pop한 개수를 올린다.
• pop한 개수 cnt가 0개라면 넣을 필요가 없기 때문에 넣지 않고 스킵한다.
• 이후 리스트가 비어있다면 모두 끝난 것이기 때문에 종료하며 그렇지 않다면 각 요소들을 순회하며 진행도를 속도만큼 올려주게 된다.