[프로그래머스, 181893] 배열 조각하기 (java)
Problem Solving/Programmers

[프로그래머스, 181893] 배열 조각하기 (java)

728x90

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr


메모리: 90.9 MB, 시간: 0.03 ms

사용 알고리즘: 구현

import java.util.*;

class Solution {
    public int[] solution(int[] arr, int[] query) {
        
        // arr의 시작과 끝을 가리키는 인덱스
        int start = 0, end = arr.length - 1;
        
        // query를 순회하며 작업을 반복
        for(int i = 0; i < query.length; i++) {
            if(i % 2 == 0) { // 짝수 인덱스인 경우에는
                end = start + query[i]; // 뒷부분을 자르기
            }
            else { // 홀수 인덱스인 경우에는
                start = start + query[i]; // 앞부분을 자르기
            }
        }
        
        // 남은 부분 배열 리턴
        return Arrays.copyOfRange(arr, start, end + 1);
    }
}
728x90