프로그래머스 스택/큐 : [기능개발] Java 풀이

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

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

 

기본 자료구조에 대한 이해가 필요한 문제입니다.

 

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {

        Queue<Integer> queue = new ArrayDeque<>();
        ArrayList<Integer> list = new ArrayList<>();

        for (int i = 0; i < progresses.length; i++) {

            int progress = progresses[i];
            int speed = speeds[i];
            int remain = 100 - progress;

            queue.offer(remain % speed == 0 ? remain / speed : remain / speed + 1);
        }

        while (!queue.isEmpty()) {

            int top = queue.poll();
            int cnt = 1;

            while (!queue.isEmpty() && queue.peek() <= top) {
                queue.poll();
                cnt++;
            }
            list.add(cnt);
        }

        int[] answer = new int[list.size()];

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

        return answer;
    }
}

 

1. 각 작업이 완성될 떄까지의 시간을 구합니다.

2. 하나의 작업이 끝나는 시간보다 적은 시간이 걸리는 일들을 queue에서 꺼냅니다.

3. 꺼낸 queue의 갯수를 셉니다.

4, list에 담고 갯수를 초기화합니다.