class Solution {
    public int[] solution(int[] arr) {
        int[] stk = {};
        return stk;
    }
}

해결법

방법 1

import java.util.*;

class Solution {
    public int[] solution(int[] arr) {
    
        List<Integer> stk = new ArrayList<>();
        
        for (int i = 0; i < arr.length;) {		// 증감식은 X
            if (stk.size() == 0) {
                stk.add(arr[i]);
                i++;
            } else if (stk.size() != 0 && stk.get(stk.size() - 1) < arr[i]) {
                stk.add(arr[i]);
                i++;
            } else {
                stk.remove(stk.size() - 1);
            }
        }
        
        int[] answer = new int[stk.size()];
        
        for (int i = 0; i < answer.length; i++) {
            answer[i] = stk.get(i);
        }
        
        return answer;
    }
}

방법 2

import java.util.*;

class Solution {
    public int[] solution(int[] arr) {
    
        Stack<Integer> stk = new Stack();
        
        for (int i : arr) {
        	// 조건 1
            if (stk.isEmpty()) {		// stk 가 빈 배열이라면
                stk.push(i);			// arr[i]를 stk에 추가하고
                continue;
            }
            
            // 조건 3
            while (!stk.isEmpty() && i <= stk.peek()) {		// stk에 원소가 있고, stk의 마지막 원소가 arr[i]보다 크거나 같으면
                stk.pop();									// stk의 마지막 원소를 stk에서 제거
            }
            
            // 조건 2
            stk.push(i);		// stk에 원소가 이쏙, stk의 마지막 원소기 arr[i]보다 자긍면 arr[i]를 stk의 뒤에 추가하고
        }
        
        int[] answer = new int[stk.size()];
        
        for (int i = 0; i < answer.length; i++) {
            answer[answer.length - 1 - i] = stk.pop();		// 스택에 남은 것 하나씩 출력
        }
        
        return answer;
    }
}

• 스택을 이용한 방법
  참고: LIFO (후입선출), 호출 스택, FIFO (선입선출)
• answer[answer.length - 1 - i] = stk.pop();
  • answer.length - 1 : 길이 - 1 이 마지막 인덱스이기 때문

배열 만들기 4 Lv. 0