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

lv.2 였던 문제 

들어오면서 변동 사항을 바로 업데이트 하지 않는 것이 특징인 문제였다.

 

 

풀고나서 생각해보니 스택/ 큐 영역인데 스택을 쓰지 않았더라

나중에 안 쪽 for 구문 도는 영역을 stack을 이용하면 실행 시간을 더 줄일 수 있지 않을까 생각한다.

 

 

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