스택으로도 구현이 가능하지만 LinkedList를 공부할겸 써 봤다 아직은 어려운걸보니 초보인게 맞다
import java.util.*;
class Solution {
public int[] solution(int[] arr) {
LinkedList<Integer> stk = new LinkedList<>();
for(int i = 0; i < arr.length;){
if(stk.isEmpty() || stk.getLast() < arr[i]){
stk.addLast(arr[i]);
i++;
}else{
stk.removeLast();
}
}
return stk.stream().mapToInt(i -> i).toArray();
}
}