[JAVA] 프로그래머스 - 배열 만들기 6

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

프로그래머스

 

 

 

 

 

정답 

 

import java.util.ArrayList;

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

 

 

다른 사람의 풀이 

 

import java.util.Stack;

class Solution {
    public int[] solution(int[] arr) {

        Stack<Integer> stack = new Stack<>();

        for (int no : arr) {
            if (!stack.isEmpty() && no == stack.peek()) {
                stack.pop();
            } else {
                stack.push(no);
            }
        }

        return stack.isEmpty() ? new int[] { -1 } : stack.stream().mapToInt(i -> i).toArray();
    }
}