문제

문제 풀이

스택을 사용해서 풀어야겠다고 생각했다.

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        List<Integer> stack = new ArrayList<>();
        stack.add(arr[0]);

        for(int i=0;i<arr.length;i++){
            if(stack.get(stack.size()-1) != arr[i]){
                stack.add(arr[i]);
            }
        }

        int[] answer = new int[stack.size()];
        int index = 0;
        for(Integer i: stack){
            answer[index++] = i;
        }
        return answer;
    }
}