[프로그래머스 level_2] 주식가격 for JAVA

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

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

 

[문제 설명]

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

 

제한사항

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

입출력 예

price	return
[1, 2, 3, 2, 3]	[4, 3, 1, 1, 0]

 

[풀이]

현재 index에 해당하는 값이 있고, 이후에 나오는 값 중 index에 해당하는 값보다 작은 경우 그곳까지 이동한 시간을 return[index]에 넣어주면 되는 문제이다.

 

[코드]

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

프로그래머스 테스트 케이스 통과