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

[문제링크 - 프로그래머스 - 같은 숫자는 싫어] https://school.programmers.co.kr/learn/courses/30/lessons/12906

코드 1

import java.util.*;

class Solution {
    public int[] solution(int []arr) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        int num = -1;
        for(int i=0; i<arr.length; i++) {
            if(arr[i] != num)
                list.add(arr[i]);
            num = arr[i];
        }

        int[] answer = new int[list.size()];
        for(int i=0; i<list.size(); i++) {
            answer[i] = list.get(i);
        }
        return answer;
    }
}

코드 2

import java.util.*;

class Solution {
    public Queue<Integer> solution(int []arr) {
        Queue<Integer> queue = new LinkedList<>();

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

        return queue;
    }
}

큐를 사용하여 풀이하는 것이 훨씬 빠르다.