[프로그래머스/자바] 같은 숫자는 싫어 풀이

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

프로그래머스

 

프로그래머스 코딩테스트 고득점 Kit의 스택/큐 Level 1 문제다.

 

 

List나 일반 배열을 사용해도 되지만 스택/큐 카테고리 문제이기 때문에 큐를 이용하여 풀었다.

i번째의 값이 i-1과 같으면(값이 연속되면) 큐에 집어넣지 않고, 같지 않으면 큐에 집어 넣는다.

그리고 큐의 모든 값을 answer 배열에 저장하면 된다.

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        Queue<Integer> q = new LinkedList<Integer>();
        
        q.offer(arr[0]);
        for(int i=1;i<arr.length;i++) {
            if(arr[i-1] == arr[i])
                continue;
            q.offer(arr[i]);
        }
        
        int[] answer = new int[q.size()];
        for(int i=0;i<answer.length;i++)
            answer[i] = q.poll();

        return answer;
    }
}