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

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

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

문제접근

각 기능마다 남은 일수를 계산해주고, 앞 기능의 남은 일수보다 작은 일수를 가진 기능마다 count를 증가시켜서 한 배포 단계에 포함되도록 접근했다.

Code

import java.util.ArrayList;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        int[] remainDays = new int[progresses.length];
        //각 기능을 완료하는데 걸리는 일 저장
        for(int i = 0; i<progresses.length; i++){
            int remain = 100 - progresses[i];
            remainDays[i] = (remain % speeds[i] == 0) ? remain/speeds[i] : remain/speeds[i] + 1;
        }

        // 각각 배포 단계에서 몇개의 기능이 포함될 지 계산
        ArrayList<Integer> deploy = new ArrayList<>();
        for(int i = 0 ; i< remainDays.length; i++){
            if(remainDays[i]<0) continue;
            int count = 1;
            for(int j = i+1; j<remainDays.length; j++){
                if(remainDays[j] >remainDays[i]) break;
                remainDays[j] = -1;
                count++;
            }
            deploy.add(count);
        }
        int[] answer = new int[deploy.size()];
        for(int i = 0; i<answer.length; i++){
            answer[i] = deploy.get(i);
        }
        return answer;
    }
}

어려웠던 점 / 배운 점 / 느낀 점

문제 분류가 스택/큐로 분류되어 있어서 큐를 이용해서 풀어보려고 했다가 실패해서 그냥 생각나는대로 풀었다.