7월 29일 99클럽 항해 8일차

99클럽 항해 8일차

 

오늘의 문제는 기능개발이다.

 

 

문제에서 주어지는 배열을 이용하여 결과값을 도출해내는 문제이다.

        -> 각 배열에 해당하는 일수를 구한다.

        -> 배포일이 빨라도 인덱스가 뒤면 배포가 먼저 될 수 없으므로 앞에서부터 배포일을 비교하여 정리한다.

순서로 문제를 해결하였다.

 

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        int[] answer = {};
        int count = 0;
        int[] copy = new int[progresses.length];
        Queue<Integer> q = new LinkedList<>();
        List<Integer> list = new ArrayList<>();

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

        int num = q.peek();

        while(!q.isEmpty()) {
            if(q.peek()<=num) {
                q.poll();
                count++;
            }
            else {
                list.add(count);
                count=1;
                num = q.poll();
            }
        }
        list.add(count);

        answer = new int[list.size()];
        for(int i = 0; i < list.size(); i++) {
            answer[i] = list.get(i);
        }
        
        return answer;

    }
}