프로그래머스 2단계 : 주식가격 (Java 자바)

프로그래머스

 

 

문제 설명

 

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.

 

 

 

제한사항

 

• prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
• prices의 길이는 2 이상 100,000 이하입니다.

 

입출력 예

 

 

 

 

풀이

 

class Solution {
    public int[] solution(int[] prices) {
        // 결과를 저장할 배열 answer를 선언합니다. 크기는 입력된 prices 배열의 크기와 같습니다.
        int[] answer = new int[prices.length];

        // 모든 prices 요소에 대해 반복합니다.
        for (int i = 0; i < prices.length; i++) {

            // 현재 시점(i) 이후의 모든 시점(j)에 대해 반복합니다.
            for (int j = i + 1; j < prices.length; j++) {

                // 현재 시점(i)에서 가격이 떨어지지 않은 기간을 증가시킵니다.
                answer[i]++;

                // 만약 현재 시점(i)의 가격이 다음 시점(j)의 가격보다 크다면, 즉, 가격이 떨어진다면
                if (prices[i] > prices[j])
                    break;  // 이후의 시점들을 확인할 필요 없이 반복문을 종료(break)합니다.
            }
        }

        // 각 요소별로 계산된 결과가 담긴 answer 배열을 반환합니다.
        return answer;
    }
}