프로그래머스 수열과 구간 쿼리2(JAVA)

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

프로그래머스

 

저는 구현을 통해 문제를 해결하였습니다.

배열에서 쿼리의 시작 인덱스부터 끝 인덱스까지 for문을 돌면서 k값보다 큰지 확인하고 크다면 초기화해줍니다.

그 중 작은 값을 찾아야하기에 Math.min을 통해 k보다 크면서 작은 값을 찾아나갔습니다.

 

import java.util.*;
class Solution {
    public int[] solution(int[] arr, int[][] queries) {
        int[] answer = new int[queries.length];
        for(int i = 0 ; i < queries.length ; i++){
            int result = -1;
            for(int j = queries[i][0] ; j <= queries[i][1] ; j++){

                if(queries[i][2] < arr[j]){
                    if(result == -1){
                        result = arr[j];
                    }
                    result = Math.min(result,arr[j]);
                }
            }
            answer[i] = result;
        }
        return answer;
    }
}