230601 7주 3일차 TIL. 프로그래머스 배열 만들기 4

프로그래머스 배열 만들기 4

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

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

class Solution {
    public int[] solution(int[] arr) {
        List<Integer> list = new ArrayList<>();
        int i = 0;
        while (i < arr.length) {
            if (list.isEmpty())
                list.add(arr[i++]);
            else if (list.get(list.size() - 1) < arr[i])
                list.add(arr[i++]);
            else if (list.get(list.size() - 1) >= arr[i])
                list.remove(list.size() - 1);
        }
        int[] stk = new int[list.size()];
        for (int j = 0; j < list.size(); j++) {
            stk[j] = list.get(j);
        }
        return stk;
    }
}