프로그래머스 Lv.1 : 같은 숫자는 싫어 🅾️

[문제]

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다.

이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다.

단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다.

배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.

프로그래머스

 

[풀이]

import java.util.*;

public class Solution {
    public int[] solution(int[] arr) {
        Deque<Integer> deque=new LinkedList<>();
        deque.addLast(arr[0]); // 마지막 항목으로 추가
        for(int i=1;i<arr.length;i++) {
            if(deque.getLast()!=arr[i]) deque.addLast(arr[i]); // 마지막 항목 조회
        }
        
        int[] result=new int[deque.size()];
        for(int i=0;i<result.length;i++) result[i]=deque.pop(); // 처음 항목 조회 & 제거
        return result;
    }
}

 

Deque를 사용해보았다. 다양한 선언 방법이 있는데 LinkedList만 기억나서.. 😔

Stack, Queue의 장점을 모두 가져오기 때문에 편하게 쓸 수 있었다.

처음에는 Stack을 사용하고 -> 다음 result 배열에 거꾸로 삽입할까 했는데

Stack은 많이 써봤고 Deque는 거의 안 써봐서 경험삼아 활용해보기 ~~^0^~~

앞으로도 별로 익숙하지 않은 Queue랑 Deque를 계속해서 더 써봐야겠당!