[알고리즘문제풀기] 수열과 구간 쿼리 2

silver's avatar
Jun 18, 2025
[알고리즘문제풀기] 수열과 구간 쿼리 2

문제

내가 작성한 정답

import java.util.*; class Solution { public int[] solution(int[] arr, int[][] queries) { int[] answer = new int[queries.length]; Arrays.fill(answer,-1); for(int i =0; i<queries.length; i++){ int min = 1000000; for(int j=queries[i][0]; j<=queries[i][1]; j++){ if(arr[j]>queries[i][2]&&arr[j]<min){ answer[i] = arr[j]; min = arr[j]; } } } return answer; } }

다른 사람들의 정답

import java.util.stream.IntStream; class Solution { public int[] solution(int[] arr, int[][] queries) { int[] answer = {}; return IntStream.range(0, queries.length) .map(q -> IntStream.rangeClosed(queries[q][0], queries[q][1]) .map(i -> arr[i]) .filter(i -> i > queries[q][2]) .min().orElse(-1) ).toArray(); } }
Share article

silver