프로그래머스: 기능개발 (java)

문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

제한 사항

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

입출력 예

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

풀어보자

• 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses
  • 우선순위가 있고 먼저 들어온 것이 먼저 나가야 한다 -> 큐?
• progress + speed >= 100 && index == 0이면 cnt ++
  • 이런 식으로 짜면 될 것 같은데
• 입출력 예 설명 읽고 생각 바뀜: 굳이 이거 안 해봐도 뭐가 며칠 걸릴지 계산해 볼 수 있구나
• 제일 연산이 많은 상황: progress가 1이고 speed가 1일 때

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        
        int[] lastProgresses = new int[progresses.length];
        int[] lastDays = new int[progresses.length];
        List<Integer> lastDaysList = new ArrayList<Integer>();
        List<Integer> answer = new ArrayList<Integer>();
        
        for (int i=0; i<progresses.length; i++){
            lastProgresses[i] = 100 - progresses[i];
        }    
        for (int i=0; i<progresses.length; i++){
            if (lastProgresses[i] % speeds[i] == 0)
                lastDays[i] = lastProgresses[i] / speeds[i];
            else lastDays[i] = 1 + lastProgresses[i] / speeds[i];
        }
        
        for (int day : lastDays) lastDaysList.add(day);
        
        while (!lastDaysList.isEmpty()){
            int first = lastDaysList.get(0);
            int cnt = 0;
            for (int i=0; i<lastDaysList.size(); i++){
                lastDaysList.set(i, lastDaysList.get(i)-first);
            }
            for (int day : lastDaysList){
                if (day <= 0) cnt ++;
                else break;
            }
            answer.add(cnt);
            lastDaysList.subList(0, cnt).clear();
        }
        int[] answerArray = new int[answer.size()];
        for (int i=0; i<answer.size(); i++) answerArray[i] = answer.get(i);
        
        return answerArray;
    }
}

1. 100 - progress 로 남은 진행도를 구하고, 이 진행도를 speed로 나눠서 작업 완료까지 필요한 날짜 수를 구한다.
2. while loop:
   a. (for) 현재 우선순위가 가장 높은 태스크가 완료되는 데 걸리는 기간을 전체 요소들에서 뺀다.
   b. (for) 이 값이 0이거나 음수이면 cnt++, 하나라도 그렇지 않은 수를 만나면 루프를 빠져나간다
   c. cnt만큼 (완료할 수 있는 작업 수만큼) 앞에서부터 꺼낸다.

---

ArrayList를 slicing하는 방법: ArrayListName.subList(start, end).clear();

• start부터 end까지가 삭제되고, end+1부터 끝까지만 남는다.