[JAVA] 프로그래머스 - 배열 만들기 4

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

프로그래머스

 

 

 

 

 

정답 

 

import java.util.ArrayList;

class Solution {
    public int[] solution(int[] arr) {
        ArrayList<Integer> list = new ArrayList<>();

        int i =0;
        while(i<arr.length)
        {  
            if(list.size()==0 || list.get(list.size()-1) <arr[i])
            {
                list.add(arr[i]);
                i++;
            }
            else
            {
                list.remove(list.size()-1);
            }
        }

        int stk[] = new int[list.size()];

        for(int j=0; j<list.size(); j++)
        {
            stk[j] = list.get(j);
        }
        return stk;
    }
}

 

 

다른 사람의 풀이 

 

import java.util.*;

class Solution {
    public Stack<Integer> solution(int[] arr) {
        Stack<Integer> stack = new Stack<>();
        int i = 0;

        while (i < arr.length) {
            if (stack.empty() || stack.peek() < arr[i]) {
                stack.push(arr[i]);
                i++;
            } else if (stack.peek() >= arr[i]) {
                stack.pop();
            }
        }
        return stack;
    }
}