코딩 기초 트레이닝 > 배열 만들기 4 - Java

 

 

프로그래머스

 

 

---

 

 

import java.util.ArrayList;

class Solution {
    public int[] solution(int[] arr) {
        ArrayList<Integer> stkList = new ArrayList<>();
        int i = 0;

        while (i < arr.length) {
            if (stkList.isEmpty()) {
                stkList.add(arr[i]);
                i++;
            } else if (stkList.get(stkList.size() - 1) < arr[i]) {
                stkList.add(arr[i]);
                i++;
            } else if (stkList.get(stkList.size() - 1) >= arr[i]) {
                stkList.remove(stkList.size() - 1);
            }
        }

        int[] stk = new int[stkList.size()];
        for (int j = 0; j < stkList.size(); j++) {
            stk[j] = stkList.get(j);
        }
        return stk;
    }
}