티스토리 뷰

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
ArrayList<Integer> alist = new ArrayList<>();
        Queue<Integer> q = new LinkedList<>();
 
        for (int i = 0; i < progresses.length; i++) {
            q.add((100 - progresses[i]) % speeds[i] == 0 ? (100 - progresses[i]) / speeds[i]
                    : (100 - progresses[i]) / speeds[i] + 1
            );
        }
    
 
        int count = 1;
        int getval = q.poll();
        while (!q.isEmpty()) {
 
            int num = q.poll();
            if (getval >= num) {
                count++;
 
            } else {
                alist.add(count);
                count = 1;
                getval = num;
            }
            if(q.size() == 0)  alist.add(count);
 
        }
 
        int[] answer = new int[alist.size()];
        for (int i = 0; i < alist.size(); i++) {
 
            answer[i] = alist.get(i);
 
        }
        System.out.println(alist);
 
 
        return answer;
cs


큐를 배웠으니 써먹어야 해서 써봤다. 


공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/04   »
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
글 보관함