프로그래머스 주식가격 JAVA

1. 문제

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

프로그래머스

 

2. 설명

배열을 비교하면서 1씩 증가해주고, 가격이 떨어지면 for문을 나가도록 함.

스택, 큐 문젠데 배열로 풀었다. 스택으로 풀면 효율성이 통과안된다던데 음?

 

3. 코드

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        
        for(int i=0; i<prices.length; i++) {
            for(int j=i+1; j<prices.length; j++) {
                answer[i] += 1;
                if(prices[i] > prices[j])
                    break;
            }
        }
        return answer;
    }
}