알고리즘 테스트 공부
배열만들기 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;
}
}