[programmers] 같은 숫자는 싫어

문제 풀이: 연속돼서 중복인 숫자가 들어가지 않도록 배열을 다시 저장함

 

import java.util.Stack;

public class Solution {
    public int[] solution(int []arr) {
        Stack<Integer> stack = new Stack<>();
        
        for (int i : arr) {
            if (!stack.isEmpty() && stack.peek() == i) {
                continue;
            } else {
                stack.push(i);
            }
        }
        
        int[] answer = new int[stack.size()];
        
        for (int i = stack.size() - 1; i >= 0; i--) {
            answer[i] = stack.pop();
        }

        return answer;
    }
}

배열, ArrayList, Stack 세 개의 방법 모두 가능하지만, 스택 문제라 스택으로 풀이 해 보았음