[프로그래머스, 181923] 수열과 구간 쿼리 2 (java)

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

프로그래머스

728x90

---

메모리: 84.9 MB, 시간: 6.51 ms

사용 알고리즘: 구현

class Solution {
    public int[] solution(int[] arr, int[][] queries) {
        int[] answer = new int[queries.length];
        
        for(int i = 0; i < queries.length; i++)
            answer[i] = func(arr, queries[i][0], queries[i][1], queries[i][2]);
        
        return answer;
    }
    
    int func(int[] arr, int s, int e, int k) {
        
        int ret = 1_000_001;
        
        for(int i = s; i <= e; i++) {
            if(arr[i] > k) ret = Math.min(ret, arr[i]);
        }
        
        if(ret == 1_000_001) return -1;
        return ret;
    }
}