프로그래머스 배열 만들기 4 (JAVA)

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

프로그래머스

 

저는 덱을 이용해 문제를 해결했습니다.

스택을 사용해도 되지만, 그러면 나중에 뒤집어 줘야하기 때문에 덱을 사용해 구현했습니다.

 

import java.util.*;
class Solution {
    public int[] solution(int[] arr) {
        int[] stk = cal(arr);
        return stk;
    }
    private static int[] cal(int[] arr){
        Deque<Integer> deque = new LinkedList<>();
        int i = 0;
        while(i < arr.length){
            int num = arr[i];
            if(deque.isEmpty() || deque.peekLast() < num){
                deque.offerLast(num);
                i++;
                continue;
            }
            if(deque.peekLast() >= num){
                deque.pollLast();
            }
        }
        int[] result = new int[deque.size()];
        for(int j = 0 ; j < result.length ; j++){
            result[j] = deque.pollFirst();
        }
        return result;
    }
}