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

💡 직접 푼 코드 

포인트는 마지막 인덱스를 구하는 방법이다.

동적 배열은 배열크기가 정해지지 않아서 마지막 인덱스 값이 몇인지 가늠할 수 없는데

이 경우에는 크기 - 1 을 통해 구해준다.

int lastIndex = stk.size() - 1;

 

💬 .size()  : 스택(Stack)이나 다른 컬렉션의 크기를 반환하는 메서드  

💬 .remove() : 객체에서 특정 요소를 제거

import java.util.ArrayList;

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

        for (int i = 0; i < arr.length;){
            int lastIndex = stk.size() - 1;
            if (stk.isEmpty()){
                stk.add(arr[i]);
                i++;
            }
            else if (stk.get(lastIndex) < arr[i]){
                stk.add(arr[i]);
                i++;
            }          
            else if (stk.get(lastIndex) >= arr[i]){
                stk.remove(lastIndex);
            }
        }
        
        return stk;
    }
}