[기초] 수열과 구간 쿼리 2

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

프로그래머스

[ 문제설명 ]

정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다.

각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 k보다 크면서 가장 작은 arr[i]를 찾습니다.

각 쿼리의 순서에 맞게 답을 저장한 배열을 반환하는 solution 함수를 완성해 주세요.
단, 특정 쿼리의 답이 존재하지 않으면 -1을 저장합니다.

[ 풀이 ]

class Solution {
    public int[] solution(int[] arr, int[][] queries) {
        int[] answer = new int[queries.length]; //정답배열 길이 queries 길이와 동일하게 설정
        
        for(int i=0;i<queries.length;i++){ //queries배열 순회하면서
            int s = queries[i][0]; //s,e,k 설정
            int e = queries[i][1];
            int k = queries[i][2];
            
            int min = Integer.MAX_VALUE; //최솟값 = int형의 가장 큰 수로 설정!
            for(int j=s;j<=e;j++){ 
                if(k<arr[j]){ //k보다 큰 원소에 대해서만
                    min = Math.min(min,arr[j]); 
                    //min과 원소를 비교해서 더 작은값을 min에 업뎃
                }
            }
            if(min==Integer.MAX_VALUE){ //min이 여전히 초기값 그대로라면 (k보다 큰 원소가 없다는 뜻)
                min = -1; //min에 -1할당
            }
            answer[i] = min; //정답배열에 min 담아줌
        }
        return answer;
    }
}

[ 문법정리 ]

1. Integer.MAX_VALUE
Int형 정수 최대값 반환