같은 숫자는 싫어

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

프로그래머스

 

스택이랑 큐문제인데 문제에서 의도한 자료구조를 안쓰고 풀었다.
(이게 맞나)

좀 더 차근차근 고민해보고 자료구조를 활용해서 풀어보자. 

쓰긴 썼는데.. 뭔가 제대로 활용을 못한 것 같달까?

 

import java.util.ArrayList;
import java.util.Stack;

public class 같은_숫자는_싫어2 {
    public static void main(String[] args) {
        int[] answer = {1, 1, 3, 3, 0, 1, 1};
        int[] answer2 = {4, 4, 4, 3, 3};

        같은_숫자는_싫어2 ihateSameNumber = new 같은_숫자는_싫어2();
        ihateSameNumber.solution(answer);
    }

    public ArrayList solution(int[] arr) {
        ArrayList<Integer> answer2 = new ArrayList<>();
        Stack<Integer> stackInt = new Stack<>();

        for (int i = arr.length - 1; i>=0; i--) {
            stackInt.push(arr[i]);
        }

        int tmp = stackInt.peek();
        answer2.add(tmp);

        for (int i = 0; i < arr.length; i++) {
            if(arr[i] == tmp){

            } else {
                answer2.add(arr[i]);
                tmp = arr[i];
            }
        }
        return answer2;
    }
}