프로그래머스) 기능개발

프로그래머스

class Solution {
    public List<Integer> solution(int[] progresses, int[] speeds) {

        List<Integer> result = new ArrayList<>();
        Queue<Integer> queue = new LinkedList<>();

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


        while (!queue.isEmpty()) {
            int day = queue.poll();
            int count = 1;

            while (!queue.isEmpty() && day >= queue.peek()) {
                queue.poll();
                count++;
            }

            result.add(count);
        }


        return result;
    }
}

깨달은 점:

나누기가 들어갈 땐 항상 소수점까지 고려해서 결과를 예측해야 함

결과에서 불필요한 부분은 과감하게 버리기. 그렇지 않으면 문제에 매몰되어 시간이 오래걸림

while 한 번으로도 끝낼 수 있음. 나중에 다시 풀어보기