[Java] 프로그래머스 : 주식가격

문제 링크

프로그래머스

---

---

문제 해설

문제 분류가 스택/큐라고는 하지만 배열만 이용해도 충분히 풀 수 있는 문제다. 문제의 조건에 따라 prices의 각 요소마다 그 이후의 요소들과 비교하여 값이 작아지는 경우가 있는지 확인하고, 값이 작아지는 경우가 있다면 값이 작아진 인덱스 까지의 거리를 구한 후 다음 요소로 넘어간다.

---

Code

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        
        for (int i = 0; i < prices.length; i++) {
            // i + 1부터 배열 끝까지 i와 비교
            for (int j = i + 1; j < prices.length; j++) {
                // 다음 인덱스로 넘어갈때마다 시간값 증가
                answer[i]++;
                // 값이 떨어지면 다음 케이스로 이동
                if (prices[i] > prices[j]) break;
            }
        }
        
        return answer;
    }
}