[Programmers] 주식 가격

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

프로그래머스

문제 설명

크게 어려울 것 없는 문제이다. 주의할 점은 현재 가격이 1초 뒤에 떨어진다고 하면 다음 가격이 되기까지 1초로 카운팅한다는 점이다. 예를 들어 [3, 2, 1] 이라는 입력이 주어지면 [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++) {
            for (int j = i + 1; j < prices.length; j++) {
                answer[i] += 1;
                if (prices[i] > prices[j]) {
                    break;
                }
            }
        }

        return answer;
    }
}