코딩테스트 연습 > 주식 가격 - JAVA

 

 

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

프로그래머스

 

 

풀이 - 나의 생각

https://fall-in-dream.tistory.com/72

코딩테스트 연습 > 뒤에 있는 큰 수 찾기 - JAVA

 

이 문제와 똑같다!

 

 

코드

 

import java.util.*;

class Solution {
    public int[] solution(int[] prices) {
        int len = prices.length, index = 0;
        int[] answer = new int[len];
        Deque<Integer> stack = new ArrayDeque<>();
        stack.offer(len-1);
        answer[len-1] = 0;
        for(int i = len - 2; i >= 0; i--){
            while(!stack.isEmpty()){
                index = stack.peekLast();
                if(prices[i] > prices[index]){
                    answer[i] = index - i;
                    break;
                }else{
                    stack.pollLast();
                }
            }
            if(stack.isEmpty()){
                answer[i] = len - i - 1;
            }
            stack.offer(i);
        }
        return answer;
    }
}

 

 

 

 

 

 

 

다음에 또 봐요