알고리즘 풀이/프로그래머스

[level2] 프로그래머스 - 주식가격(JAVA)

데롱디롱 2021. 9. 14. 19:31
728x90

- 각 주식 가격이 떨어지기까지의 시간을 구해 넣으면된다.
    => 자신의 다음 위치부터 for문을 돌면서 time증가!

 

 

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

        for(int i = 0; i < prices.length; i++) {
            int time = 0;
            for(int j = i + 1; j < prices.length; j++) {
                time++;
                if(prices[i] > prices[j])
                    break;
            }
            answer[i] = time;
        }

        return answer;
    }
}