[Programmers 프로그래머스] 12906 같은 숫자는 싫어

programmers.co.kr/learn/courses/30/lessons/12906

코딩테스트 연습 - 같은 숫자는 싫어

Queue를 이용을 해서 전에 들어간 숫자를 저장해서 다음에 들어오는 숫자가 전의 숫자와 같은지 확인을 해 같으면 지워주는 방식으로 작성했다.

그렇게 큐에 들어간 값을 배열로 꺼내주게 된다.

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
		int[] answer;
		LinkedList<Integer> que=new LinkedList<Integer>();
		
		int temp=-1;
		
		for (int i = 0; i < arr.length; i++) {
			if(arr[i]==temp)continue;
			else {
				temp=arr[i];
				que.add(temp);
				
			}
		}
		answer=new int[que.size()];
		int cnt=0;
		for (Integer i : que) {
			answer[cnt++]=i;
		}
        return answer;
    }
}