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

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

프로그래머스

 

문제풀이

 

배열에 며칠이 걸릴지 계산한 배열을 기반으로 만약 뒤에 있는 것 보다 작으면 deque에 count를 넣고 크면 count를 증가시키는 반복문을 돌리고 마지막에 stream을 사용하여 디큐를 배열로 변환해준뒤 반환한다.

 

import java.util.*;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        ArrayDeque<Integer> stack = new ArrayDeque<>();
        
        int n = progresses.length;
        int arr[] = new int[n];
        
        for(int i=0; i<n; i++){
            arr[i] = (int)Math.ceil((100.0 - progresses[i]) / speeds[i]);
        }
        
        int maxValue = arr[0];
        int count = 0;
        
        for(int j=0; j<n; j++){
            if(arr[j] <= maxValue){
                count++;
            }else{
                stack.add(count);
                count = 1;
                maxValue = arr[j];
            }
        }
        stack.add(count);
        return stack.stream().mapToInt(Integer::intValue).toArray();
    }
}

 

완성