[프로그래머스] - 같은 숫자는 싫어!

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

프로그래머스

문제 풀이

스텍 , 큐 아직도 어렵다. 하지만 사용하다보면 쉬워지지 않을까..?!

스택큐 문제라 걱정하면서 몇주정도 고민하다가 오류가 너무 많이 나와서 포기했었다.
조금더 간단하게 생각해보다가 문제를 해결!

1.ArrayList를 만들어 앞뒤가 다를 때마다 add를 했다.(이렇게 간단할 줄이야...)
2. 마지막에 남은 배열값이 제외가 되기에 추가!
3. add했던 ArrayList를 answer 배열에 다시 추가 (get) 사용

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        int[] answer = {};
        ArrayList<Integer> list = new ArrayList<Integer>();

 
        for (int i = 0; i < arr.length - 1; i++) {
            if(arr[i]!=arr[i+1]) list.add(arr[i]); //1
            if(i==arr.length-2) list.add(arr[arr.length-1]); //2
        }
        
        //3
        answer = new int[list.size()];
        for(int i = 0; i<list.size(); i++){
            answer[i] = list.get(i);
        }
      
        return answer;
    }
}