스택/큐 - 주식가격

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

이 문제는 문제 설명을 잘 읽어야 했습니다. 각초 시점(1초, 2초 등)의 가격 기준으로 이 후 최초 가격이 떨어지는 시점까지 시간을 구하는 문제였습니다. 대신 떨어진 시점에서의 시간도 계산에 넣어줘야 합니다. 마지막은 떨어지는 시점이 없으므로 무조건 0이기도 합니다.

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

        for(int i = 0; i < pricesCount; i++) {
            int keepSecond = 0;

            for (int j = i + 1; j < pricesCount; j++) {
                keepSecond++;
                if (prices[j] < prices[i]) {
                    break;
                }
            }
            answer[i] = keepSecond;
        }

        return answer;
    }