[プログラマー]株価

Link

https://programmers.co.kr/learn/courses/30/lessons/42584

Code

import java.util.*;

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        Deque<Integer> deque = new ArrayDeque<>();
        for (int price : prices) {
            deque.add(price);
        }
        int idx = 0;
        while (deque.size() > 0) {
            int price = deque.removeFirst();
            int count = 0;
            for (Integer now : deque){
                count++;
                if (price > now) {
                    break;
                }
            }
            answer[idx++] = count;
        }
        return answer;
    }
}

Solution

Dequeの中に入れて、1つずつ取り除いて、残りを取って、残りの要素がドアを落とした要素より小さいなら、割って、countの値を入れて、車に戻ります.