[프로그래머스] 주식가격 (java)

🔗 문제링크

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

👩🏻‍💻 코드

import java.io.*;
import java.util.*;

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];

        Stack<Integer> stack = new Stack<>();
        for (int p : prices) {
            stack.add(p);
        }

        Deque<Integer> compare = new ArrayDeque<>();
        for (int i = stack.size() - 1; i >= 0; i--) {
            int cur = stack.pop();
            int cnt = 0;

            for (Integer c : compare) {
                cnt++;
                if (cur > c) {
                    break;
                }
            }

            answer[i] = cnt;
            compare.addFirst(cur);
        }

        return answer;
    }
}

📝 정리

prices를 stack에 넣은 후, 뒤에서부터 뽑으면서 가격이 언제 떨어지는지 카운트해줬다.