[프로그래머스 코딩테스트] java Lv.0 배열 만들기4

 

import java.util.*;
class Solution {
    public  ArrayList<Integer> solution(int[] arr) {
        ArrayList<Integer> stk = new ArrayList<>();
        
        for(int i=0;i<arr.length;i++){
            while(!stk.isEmpty()&&stk.get(stk.size()-1)>=arr[i]){
                stk.remove(stk.size()-1);   
            }            
            stk.add(arr[i]);          
        }
        return stk;       
    }
}