[Programmers] 스택/큐 - 주식가격

zzenee·2022년 5월 19일
0

Algorithm&Coding-test

목록 보기
12/30
post-thumbnail

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

profile
꾸준히

0개의 댓글