[프로그래머스/JAVA] 기능개발(스택/큐)

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

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

Queue(큐)

	예외 발생	값 리턴
추가	add(e)	offer(e)
삭제	remove()	poll()
검사	element()	peek()

- add(item) : item을 리스트 끝부분에 추가

-  remove() : 리스트의 첫 번째 항목을 제거

- peek() :  큐에서 가장 위에 있는 항목을 반환

- isEmpty() : 큐가 비어있을 때  true를 반환

 

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        
        Queue<Integer> q = new LinkedList<>();
        List<Integer> answerList = new ArrayList<>();
        
        for(int i=0; i<speeds.length; i++){
            double remain = (100 - progresses[i])/(double)speeds[i];
            int date = (int) Math.ceil(remain);
            
            if(!q.isEmpty() && q.peek() < date){ // 안비었고 리턴값이 date보다 작을때
                answerList.add(q.size()); // q의 크기를 넣음
                q.clear(); // q 초기화
            }
            q.offer(date); // q에 date 추가
        }
        
        answerList.add(q.size());
        
        int[] answer = new int[answerList.size()];
        
        for(int i=0; i<answer.length;i++){
            answer[i] = answerList.get(i);
        }
        
        
        return answer;
    }
}