[프로그래머스] 주식가격 - Java

문제 설명

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

 

---

문제 풀이

 

import java.util.*;

class Solution {
    public int[] solution(int[] prices) {
    	int[] answer = new int[prices.length];
    	Stack<Integer> stack = new Stack<>();
    	
    	for (int i = 0; i < prices.length; i++) {
			for (int j = i + 1; j < prices.length; j++) {
				stack.push(prices[j]);
				if (prices[j] < prices[i] || j == prices.length - 1) {
					answer[i] = stack.size();
					stack.clear();
					break;
				}
			}
		}
        return answer;
    }
}