[프로그래머스] 같은 숫자는 싫어 | 스택/큐 | lv.1 | JAVA

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

프로그래머스

 

 

import java.util.*;

public class Solution {
    public ArrayList<Integer> solution(int []arr) {
        
        Deque<Integer> q = new LinkedList<>();
        
        for(int i : arr){
            if(q.isEmpty()){
                q.add(i);
            }
            else{
                int addLast = q.peekLast();
                if(addLast == i) continue;
                else q.add(i);
            }
        }
        
        ArrayList<Integer> answer = new ArrayList<>();
        
        for(int i : q){
            answer.add(i);
        }
        
        
        return answer;
    }
}

 

• 입력되는 값과 가장 끝에 있는 값을 비교하고자 양방향 접근이 가능한 deque로 구현.