[프로그래머스] 같은 숫자는 싫어(JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=java

---

풀이

public static int[] solution(int[] arr) {
        Queue<Integer> q = new LinkedList<>();
        q.add(arr[0]);

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

        int[] answer = new int[q.size()];

        for(int i = 0; i < answer.length; i++) {
            answer[i] = q.poll();
        }

        return answer;
    }

큐에 앞의 것과 다르다면 넣어준다. 다만 0번째는 비교가 안 되기 때문에 디폴트로 추가해 준다.