빈 배열에 추가, 삭제하기

아무 원소도 들어있지 않은 빈 배열 X가 있습니다. 길이가 같은 정수 배열 arr과 boolean 배열 flag가 매개변수로 주어질 때, flag를 차례대로 순회하며 flag[i]가 true라면 X의 뒤에 arr[i]를 arr[i] × 2 번 추가하고, flag[i]가 false라면 X에서 마지막 arr[i]개의 원소를 제거한 뒤 X를 return 하는 solution 함수를 작성해 주세요.

 

import java.util.*;

class Solution {
    public int[] solution(int[] arr, boolean[] flag) {
        List<Integer> resultList = new ArrayList<>();

        for (int i = 0; i < flag.length; i++) {
            if (flag[i]) {
                int repeatCount = arr[i] * 2;
                for (int j = 0; j < repeatCount; j++) {
                    resultList.add(arr[i]);
                }
            } else {
                int removeCount = arr[i];
                if (resultList.size() >= removeCount) {
                    int newSize = resultList.size() - removeCount;
                    resultList.subList(newSize, resultList.size()).clear();
                }
            }
        }

        int[] resultArray = new int[resultList.size()];
        for (int i = 0; i < resultList.size(); i++) {
            resultArray[i] = resultList.get(i);
        }

        return resultArray;
    }
}

 

resultList.subList(newSize, resultList.size()).clear();
resultList 리스트에서 newSize부터 리스트의 끝까지의 요소를 모두 제거



resultArray[i] = resultList.get(i);
ArrayList<Integer> 타입이므로 get(i) 메서드를 사용하여 특정 인덱스의 요소에 접근할 수 있습니다.