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

https://programmers.co.kr/learn/courses/30/lessons/42586?language=java 

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

 

<문제>

 

<나의 풀이>

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

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        int[] answer = {};
        List<Integer> list = new ArrayList<>();
        
        for(int i=0;i<progresses.length;i++) {
            int check = 100-progresses[i];
            progresses[i] = (int)Math.ceil(((double)check/speeds[i])); // 반올림처리
        }
        
        int cnt=1;
        int temp=progresses[0];
        
        for(int i=0;i<progresses.length-1;i++) {
            if(temp>=progresses[i+1]) { // 배포일이 크거나 같을 때
                cnt++;
            } else if(temp<progresses[i+1]){
                list.add(cnt);
                cnt=1;
                temp=progresses[i+1];
            }
            
            if(i==progresses.length-2) {
                list.add(cnt);
            }
        }
        
        cnt=0;
        answer = new int[list.size()];
        
        for(int i:list) {
            answer[cnt]=i;
            cnt++;
        }
        
        return answer;
    }
}

스택/ 큐를 어떻게 응용할 지 몰라 배열로 문제를 풀었다... 처음에 반올림처리, 배포일이 같은 경우를 고려하지 않아 에러가 발생했었다.

 

<제출결과>

 

 

<큐를 사용한 다른 사람의 풀이>