java 프로그래머스 [스택/큐] _기능개발

 

출제 링크 : programmers.co.kr/learn/courses/30/lessons/42586

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

 

---

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

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

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

		for (int i = 0; i < progresses.length; i++) {
			int day = ((100 - progresses[i]) % speeds[i]) > 0 ? ((100 - progresses[i]) / speeds[i]) + 1
					: ((100 - progresses[i]) / speeds[i]);

			queue.add(day);
		}

		int prevFunc = queue.poll();
		int numOfFuncs = 1;
		while (!queue.isEmpty()) {
            // 제일 처음으로 저장된 값 반환
            // (Queue 자체 데이터가 사라지지 않음)
			int curFunc = queue.poll(); 
			if (prevFunc >= curFunc) {
				numOfFuncs++;
			} else {
				answer.add(numOfFuncs);
				numOfFuncs = 1;
				prevFunc = curFunc;
			}
		}
		answer.add(numOfFuncs);

		return answer.stream().mapToInt(i -> i.intValue()).toArray();
	}
}