[Java] 기능개발 - level 2

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

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

 

 

 

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        List<Integer> answer_list = new ArrayList<>();
        Queue<Integer> days= new LinkedList<>();
        double day = 0;


        for (int i=0; i<progresses.length; i++) {
            // progresses + speeds*day = 100%
            // day = ((100-progress) / speeds) -> 값을 올림(ceil)해줘야 며칠걸리는지 나옴
            day = (double)(100-progresses[i]) / (double)speeds[i];
            days.add((int)Math.ceil(day));
        }
        System.out.println(days);

        int temp = days.remove();
        int sum = 1;
        for(int i=0; i<days.size();) {
            if (temp >= days.element()) {
                sum++;
                if (days.size() == 1) {
                    answer_list.add(sum);
                    break;
                }
                days.remove();
            } else {
                answer_list.add(sum);
                temp = days.element();
                i = 0;
                sum = 0;
                System.out.println("days.size() : " + days.size());
            }
            System.out.println("days: " + days + ", sum: " + sum + ", answer_list : " + answer_list);
        }

        int[] answer = new int[answer_list.size()];
        for (int j=0; j<answer_list.size(); j++) {
            answer[j] = answer_list.get(j);
        }

        System.out.println(Arrays.toString(answer));

        return answer;
    }
}