[자바] 프로그래머스 - 같은 숫자는 싫어 (스택/큐)

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

프로그래머스

 

오랜만에 스택/큐 푸니까 다 까먹은 게 레전드.. 역시나 꾸준히 하는 게 매우 중요하구나!!! 오늘부터 다시 시작!!!!

• Deque 선언할 때 LinkedList랑 ArrayDeque 둘 중 하나 사용해야함
• answer만 Deque로 선언하여 만약 answer에 가장 최근에 저장한 값이 현재 arr 인덱스에 해당하는 값과 동일하면 딱히 작업을 하지 않고, 다를 때만 answer에 arr 인덱스에 해당하는 값을 추가하는 방식으로 구현했다.
• 사실 add 하는 부분이 겹치기 때문에 add 하기 전에 peekLast 했을 때 arr의 인덱스에 해당하는 값과 일치한다면 continue하는 방식으로 구현했어도 될 것 같다. (이때 empty에 대한 예외처리는 해줘야 함. 안하면 오류났던 것 같음!)

import java.util.*;

public class Solution {
    public Deque<Integer> solution(int []arr) {        
        Deque<Integer> answer = new ArrayDeque<>();
        
        for(int i = 0; i < arr.length; i++){
            if(answer.isEmpty()){
                answer.add(arr[i]);
            }
            else if(answer.peekLast() != arr[i]){
                answer.add(arr[i]);
            }
        }
    
        return answer;
    }
}