알고리즘 테스트 공부

배열만들기 6

&u_na& 2024. 3. 30. 22:46
import java.util.*;
class Solution {
    public List<Integer> solution(int[] arr) {
        List<Integer> list = new ArrayList<>();
        int i = 0;
        while (i<arr.length) {
            if (list.size()==0) {
                list.add(arr[i]);
                i++;
            } else {
                if (list.get(list.size()-1)==arr[i]) {
                    list.remove(list.size()-1);
                    i++;
                } else {
                    list.add(arr[i]);
                    i++;
                }
            }
        }
        if (list.size()==0) list.add(-1);
        return list;
    }
}