[프로그래머스 *Java] - 주식 가격 (문제 재 해석 참고)

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

프로그래머스

조건

제한 시간 : 30분

문제를 보고 이해한 그대로 풀었는데, 안 풀렸다.
문제를 참 엿같이 작성한 거 같다.
문제 재해석 링크
위 링크를 들어가면, camel-master 라는 분이, 문제를 재해석해서 지문을 작성한 글이 있다. 그걸 참고해서 문제를 다시 한 번 풀어보라 권하겠다.

분명 문제 이해를 못한 원인이 무엇인가?
바로. 예시에 나온, 3-4초 구간 때문이다.

이 문제는 주가가 떨어진 이후, 주가는 더 이상 고려 대상이 아니다.
즉, 떨어지기 직전까지만 주가가 유지되는 것으로 본다.
그래서 break; 를 작성 해줘야한다.

 

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]++;
                if(prices[i] > prices[j]) {
                    break;
                }
            }
        }
        return answer;
    }
}