[프로그래머스][JAVA][Lv. 0] 배열 조각하기

문제 설명

https://school.programmers.co.kr/learn/courses/30/lessons/181893

---

제한 사항

---

입출력 예

---

풀이

import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr, int[] query) {
        int[] result = new int[] { 0, arr.length - 1 };
        
        for (int i = 0; i < query.length; i++) {
            int length = result[1] - result[0];
            
            if (i % 2 == 0) result[1] -= (length - query[i]);
            else result[0] += query[i];
        }
        return Arrays.copyOfRange(arr, result[0], result[1] + 1);
    }
}

---

후기

생각을 천천히 해보면 어렵지 않게 풀 수 있다. 포인트는 매번 배열을 복사하지 않고 앞과 뒤의 인덱스만 조절해서 마지막에 배열을 복사한다는 것이다.