[프로그래머스 코딩기초 트레이닝] 배열 만들기 3 (JAVA)

문제 설명

 

정수 배열 arr와 2개의 구간이 담긴 배열 intervals가 주어집니다. intervals는 항상 [[a1, b1], [a2, b2]]의 꼴로 주어지며 각 구간은 닫힌 구간입니다. 닫힌 구간은 양 끝값과 그 사이의 값을 모두 포함하는 구간을 의미합니다. 이때 배열 arr의 첫 번째 구간에 해당하는 배열과 두 번째 구간에 해당하는 배열을 앞뒤로 붙여 새로운 배열을 만들어 return 하는 solution 함수를 완성해 주세요.

---

제한사항

 

1 ≤ arr의 길이 ≤ 100,000

1 ≤ arr의 원소 < 100

1 ≤ a1 ≤ b1 < arr의 길이

1 ≤ a2 ≤ b2 < arr의 길이

---

입출력 예

 

arr	intervals	result
[1, 2, 3, 4, 5]	[[1, 3], [0, 4]]	[2, 3, 4, 1, 2, 3, 4, 5]

---

입출력 예 설명

 

입출력 예 #1

첫 번째 구간에 해당하는 배열은 [2, 3, 4] 입니다.

두 번째 구간에 해당하는 배열은 [1, 2, 3, 4, 5] 입니다.

따라서 이 두 배열을 앞뒤로 붙인 배열인 [2, 3, 4, 1, 2, 3, 4, 5]를 return 합니다.

---

문제 풀이

 

-> answer 배열의 길이를 구해서 미리 초기화 해두고, 반복문을 통해서 intervals 값을 가지고 arr 값들을 빼내어 result를 구한다.

---

코드

 

class Solution {
    public int[] solution(int[] arr, int[][] intervals) {
        int[] answer = {};
        int length = intervals[0][1]-intervals[0][0]+1+intervals[1][1]-intervals[1][0]+1;
        answer = new int[length];
        int index = 0;
        for(int i=0;i<2;i++){
            for(int j=intervals[i][0];j<intervals[i][1]+1;j++){
                answer[index] = arr[j];
                index++;
            }
        }
        return answer;
    }
}