프로그래머스) 기능개발

◇ Description

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요

◇ 제한 사항

• 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
• 작업 진도는 100 미만의 자연수입니다.
• 작업 속도는 100 이하의 자연수입니다.
• 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

◇ 입출력 예

[93, 30, 55]	[1, 30, 5]	[2, 1]
[95, 90, 99, 99, 80, 99]	[1, 1, 1, 1, 1, 1]	[1, 3, 2]

---

◆ 풀이

import java.util.*;

public class Main {

    public static void main(String[] args) {
        int[] reuslt = solution(new int[]{93, 30, 55}, new int[]{1, 30, 5});

        System.out.println("Arrays.toString(reuslt) = " + Arrays.toString(reuslt));
    }

    public static int[] solution(int[] progresses, int[] speeds) {
        List<Process> process = new LinkedList<Process>();
        for(int i=0, iMax = progresses.length; i<iMax; i++){
            process.add(new Process(progresses[i], speeds[i]));
        }

        List<Integer> result = new LinkedList<Integer>();
        while(process.size()>0){

            Stack<Process> completedProcesses = new Stack<Process>();
            for(int i=0, iMax = process.size(); i<iMax; i++){
                boolean isDone = process.get(i).PassOneDay();
                if(!isDone || (i!=0 && completedProcesses.isEmpty()))
                    continue;

                if(!completedProcesses.isEmpty() && completedProcesses.peek() != process.get(i-1))
                    continue;;

                completedProcesses.push(process.get(i));
            }

            if(completedProcesses.size() == 0)
                continue;;

            result.add(completedProcesses.size());

            while(!completedProcesses.isEmpty()){
                Process remove = completedProcesses.pop();
                process.remove(remove);
            }
        }

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

    static class Process {
        int progress;
        int speed;
        public Process(int p, int s){
            this.progress = p;
            this.speed = s;
        }

        boolean PassOneDay(){
            progress = Math.min(progress + speed, 100);
            return progress == 100;
        }
    }
}