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

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

코딩테스트 연습 - 주식가격

 

 

• 감소하는 길이 측정

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

        for(int i = 0; i < prices.length; i++) {
            for(int j = i+1; j < prices.length; j++) { // 하나 고정해놓고 하나씩 늘려가며 추가
                answer[i]++;

                if(prices[i] > prices[j]) { // 앞에가 더 크면 감소했다는거니까 그만
                    break;
                }
            }
        }
        
        return answer;
    }
}