[프로그래머스] (스택/큐) 주식가격

다른 것보다 테스트케이스가 딱 1개뿐이라 검증에 애를 먹은 문제이다.

테스트 케이스를 추가하여 연습해보는 것을 추천한다.

 

prices	return
[1, 2, 3, 2, 3]	[4, 3, 1, 1, 0]
[3, 1, 2, 2, 3, 1]	[1, 4, 3, 2, 1, 0]
[1, 2, 3, 1, 2, 3, 3, 1, 2]	[8, 2, 1, 5, 3, 2, 1, 1, 0]

 

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

        for (int i = 0; i < prices.length -1; i++) {
            int nowPrice = prices[i];

            int cnt = 0;
            for (int j = i+1; j < prices.length; j++) {
                cnt += 1;
                if(Integer.compare(nowPrice, prices[j]) > 0) {
                    break;
                }
            }
            answer[i] = cnt;
        }

        return answer;
    }
}

 

출처: 프로그래머스 코딩 테스트 연습, 
https://programmers.co.kr/learn/challenges