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

문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 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]

내코드

문제에서 앞의 기능 진행도가 완료되기 전까지는 뒤의 진행도가 넘어갈 수 없다고 했으므로 큐 아니면 스택을 사용하면 된다고 생각이 들게 됩니다. 하지만 넣은 것을 마지막으로 빼는 것이 아니므로 큐를 사용하면 되겠다는 느낌이 짜르르 왔습니다.

1. 첫번째 for문에서 100-progresses를 해주면 남은 진행도가 나오고 이를 일치하는 speed로 나누어주면 queue에 들어갈 진행이 완료되는 날 수가 나옵니다. 이 날짜를 큐에 넣어줍니다.

2. while문을 통해 큐가 빌때까지 돌아줍니다. base 날짜가 큐의 가장 앞쪽의 날짜보다 크거나 같으면 해당 날짜를 큐에서 뽑고 cnt를 +1 해줍니다. 만약  base 날짜 < 큐 맨앞의 수라면 그때까지의 cnt를 array에 넣어주고 기준 날짜를 변경해줍니다. 

3. 큐 값이 하나 남았을 경우 앞과 같이 base와 큐의 맨 앞 수를 비교해준다음 arr에 각각 넣어주는 방식으로 진행합니다.

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        Queue<Integer> queue = new LinkedList<>();

        for(int i = 0; i<progresses.length; i++){              // 1
            int tmp = 100 - progresses[i];
            if(tmp % speeds[i] == 0){
                tmp = tmp / speeds[i];
            } 
            else{
                tmp = tmp / speeds[i] + 1;
            }
            queue.offer(tmp);
        }

        int cnt = 1;
        int base = queue.poll();
        ArrayList<Integer> arr = new ArrayList<>();

        while(!queue.isEmpty()){                                //2
            if(base >= queue.peek()){
                cnt++;
                queue.poll();
            }
            else{
                arr.add(cnt);
                cnt = 1;
                base = queue.poll();
            }
            //큐값 하나 남았을 경우
            if(queue.size() == 1){                              //3
                    if(base >= queue.peek()){
                        arr.add(++cnt);
                        queue.poll();
                    }
                    else{
                        arr.add(cnt);
                        arr.add(1);
                        queue.poll();
                    }
            }
        }
        
        //다시 집어넣기
        int[] answer = new int[arr.size()];
        for(int i = 0; i<arr.size();i++){
            answer[i] = arr.get(i);
        }
        return answer;
    }
}