[Java] 2의 영역

문제

정수 배열 arr가 주어집니다. 배열 안의 2가 모두 포함된 가장 작은 연속된 부분 배열을 return 하는 solution 함수를 완성해 주세요.

 

단, arr에 2가 없는 경우 [-1]을 return 합니다.

 

 

제한사항

• 1 ≤ arr 의 길이 ≤ 100,000
  • 1 ≤ arr 의 원소 ≤ 10

 

import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {-1};
        int[] position = {-1, -1};
        
        for(int i = 0; i < arr.length; i++) {
            if(position[0] == -1 && arr[i] == 2) {
                position[0] = i;
                position[1] = i;
            }
            else if(position[0] != -1 && arr[i] == 2) {
                position[1] = i;
            }
        }
        
        if(position[0] != -1 && position[1] != -1) {
            answer = Arrays.copyOfRange(arr, position[0], position[1]+1);
        }
        return answer;
    }
}

"2가 모두 포함된" 이란 문제 설명에 주의하자.

 

 

출처

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