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

Problem

Code

import java.util.*;
class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        Queue<Integer> q = new LinkedList<>();
        for (int p : prices) {
            q.offer(p);
        }
        
        for (int i=0; i<prices.length; i++) {
            int target = q.poll();
            int time = 0;
            for (int tmp : q) {
                time++;
                if (tmp < target) break;
            }
            answer[i] = time;
        }
        
        return answer;
    }
}

Result