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

💡 arr 01 -> stk,

비어있으면 arr[i] 추가  i +1,

마지막원소 == arr[i]  stk,

마지막원소 제거  i+1,

마지막원소 != arr[i]  추가

 

 

동적배열 사용했다!

마지막으로 배열이 비어있으면 -1 을 추가해주는 조건문을 넣어주면 된다.

 

💬 stk.get() ::  동적배열 값 가져오기

💬 stk.size() :: 동적배열 크기 가져오기

import java.util.ArrayList;

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

        if (stk.isEmpty()){
            stk.add(-1);
        }
        return stk;
    }
}