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

프로그래머스

접근 방식

예전에 풀어놨던 문제인데 뒤에 있는 큰 수 찾기 문제와 관련하여 이제서야 기록을 남긴다. 스택/큐 문제로 분류되어있으나 반복문으로 풀어냈다.

로직 설명

- 배열 prices[]를 탐색하며:

각 가격 prices[i]의 뒤에있는 가격들을 탐색하여 span을 증가시킴

- 주식 가격이 떨어지는 경우 탐색을 중단하고 answer[i]에 span을 저장함

Note

- 스택으로 풀었어도 될 문제이나 구현으로 풀어내는게 더 직관적이라는 생각이 든다.

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