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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
import java.lang.Math;
import java.util.Queue;
import java.util.LinkedList;
import java.util.ArrayList;
import java.util.List;
/**
 *
 * @author HEESOO
 *
 */
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        int[] answer = {};
        int day;
        int temp;
        int cnt=1;
        Queue<Integer> q=new LinkedList<Integer>();
        ArrayList<Integer> array=new ArrayList<Integer>();

        //소요되는 날 계산 후 큐에 저장
        for(int i=0;i<progresses.length;i++){
            day=(int)Math.ceil((100-progresses[i])/(double)speeds[i]);
            q.offer(day);
        }

        while(!q.isEmpty()){//큐를 처음부터 순회, 기준값 temp설정
            temp=q.poll();
            //temp뒤의 값을 비교하며 카운트
            while(!q.isEmpty()){
                if(temp<q.peek()){
                    break;
                }
                else{
                    cnt++;
                    q.poll();
                }
            }
            array.add(cnt);
            cnt=1;
        }

        //ArrayList의 값 복사
        answer=new int[array.size()];
        for(int i=0;i<array.size();i++){
            answer[i]=array.get(i);
        }
        return answer;
    }
}