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

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

 

코딩테스트 연습 - 기능개발

프로그래머스 Lev. 2 스택/큐 기능개발

 

쉬운 문제다.

순회를 하면서 앞에 자기보다 작업시간이 더 길거나 같은 작업이 있으면 보류되고, 없다면 앞선 작업을 배포시키면 된다.

먼저 progresses와 speeds값으로 쉽게 각 작업별 작업시간을 구할 수 있다. getWorkDays 함수를 만들어 readability를 높인다.

 

getWorkDays(int progress, int speed)

• progress: 70, speed: 20 : 남은 작업은 30이고 speed는 20이기 때문에 1일 하고 1일이 추가로 필요하다. -> 2일
• progress: 45, speed: 11 : 남은 작업은 55고, speed는 11이기 때문에 총 5일이 필요하다. -> 5일

prevWorkDays 에는 answerList에 담겨있지 않은, 현재 가장 작업시간이 오래걸리는 작업의 작업시간을 담는다.

순회를 하면서 현재 작업시간(= workDays)과 prevWorkDays를 비교하여, 

현재 작업시간이 prev 보다 같거나 작으면 단순히 배포될 작업물 개수를 추가해주고 (completed++)

더 크면, 배포된 작업물 개수를 answer 배열에 추가하고 prevWorkDays를 현재 작업시간으로 교체해준다.

 

import java.util.List;
import java.util.ArrayList;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        List<Integer> answerList = new ArrayList<Integer>();
        
        int length = progresses.length;
        int prevWorkDays = getWorkDays(progresses[0], speeds[0]);
        int completed = 1;
        for(int i=1; i<length ; i++){
            int workDays = getWorkDays(progresses[i], speeds[i]);
            
            if(workDays <= prevWorkDays){
                completed++;
            } else {
                answerList.add(completed);
                completed = 1;
                prevWorkDays = workDays;
            }
            
        }
        answerList.add(completed);
        
        int[] answer = answerList.stream().mapToInt(i->i).toArray();
        return answer;
    }
    
    private int getWorkDays(int progress, int speed){
        int leftover = 100 - progress;
        boolean extraDay =  leftover % speed > 0;
        int days = leftover / speed;
        if(extraDay){
            days++;
        }
        return days;
    }
}