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

programmers.co.kr/learn/courses/30/lessons/42586

1. 문제

2. 풀이

import java.util.*;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        Stack<List<Integer>> stack = new Stack<List<Integer>>();
        int prevMaxDay = 0;
        for (int i = 0; i < progresses.length; i++) {
             int progress = progresses[i];
             int speed = speeds[i];
             // j를 0 ~ 99까지 해보면서
             for (int j = 0; j < 100; j++) {
             	 // 현재 진행률과 속도 * j를 더한 것이 100이 넘으면
                 if ((progress + (speed * j)) >= 100) {
                     if (j > prevMaxDay) { // prevMaxDay가 j보다 작은 경우 
                     	 // 새로 리스트를 만들어서 걸리는 일자를 넣어주고
                         List<Integer> subList = new ArrayList<Integer>();
                         subList.add(j);
                         stack.push(subList);
                         prevMaxDay = j;
                     } else if (j <= prevMaxDay) { // prevMaxDay가 j보다 크거나 같은 경우
                         List<Integer> subList = stack.pop();
                         subList.add(j);
                         stack.push(subList);
                     }
                     break;
                 }
             }
        }
        int size = stack.size();
        int[] answer = new int[size];
        for (int i = size-1; i >= 0; i--) {
            answer[i] = stack.pop().size();
        }
        return answer;
    }
}