class Solution {
    public int[] solution(int[] arr, int[][] queries) {
        int[] answer = {};
        return answer;
    }
}

해결법

방법 1

class Solution {
    public int[] solution(int[] arr, int[][] queries) {
        int[] answer = new int[queries.length];
        
        for (int i = 0; i < queries.length; i++) {
            int min = 1000000;
            
            for (int j = queries[i][0]; j <= queries[i][1]; j++) {
                if (queries[i][2] < arr[j]) {           // 모든 i에 대해 k보다 크면서
                    min = Math.min(min, arr[j]);        // 가장 작은 arr[i]
                }        
            }
            
            if (min == 1000000) {
                answer[i] = -1;
            } else {
                answer[i] = min;
            }    
        }
        
        return answer;
    }
}

• int min = 1000000;
  • arr의 가능한 최대 원소값 1000000(백만)을 최솟값으로 초기화해둔다

수열과 구간 쿼리 2 Lv. 0