Commit 1e82fd4

[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/181923)

메모리: 74.5 MB, 시간: 2.38 ms

코딩테스트 연습 > 코딩 기초 트레이닝

정확성: 100.0<br/>합계: 100.0 / 100.0

2026년 08월 21일 23:54:08

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

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

<p>각 쿼리의 순서에 맞게 답을 저장한 배열을 반환하는 solution 함수를 완성해 주세요.<br>

단, 특정 쿼리의 답이 존재하지 않으면 -1을 저장합니다.</p>

<hr>

<h5>제한사항</h5>

<ul>

<li>1 ≤ <code>arr</code>의 길이 ≤ 1,000

<ul>

<li>0 ≤ <code>arr</code>의 원소 ≤ 1,000,000</li>

</ul></li>

<li>1 ≤ <code>queries</code>의 길이 ≤ 1,000

<ul>

<li>0 ≤ <code>s</code> ≤ <code>e</code> &lt; <code>arr</code>의 길이</li>

<li>0 ≤ <code>k</code> ≤ 1,000,000</li>

</ul></li>

</ul>

<hr>

<h5>입출력 예</h5>

<table class="table">

<thead><tr>

<th>arr</th>

<th>queries</th>

<th>result</th>

</tr>

</thead>

<tbody><tr>

<td>[0, 1, 2, 4, 3]</td>

<td>[[0, 4, 2],[0, 3, 2],[0, 2, 2]]</td>

<td>[3, 4, -1]</td>

</tr>

</tbody>

</table>

<hr>

<h5>입출력 예 설명</h5>

<p>입출력 예 #1</p>

<ul>

<li>첫 번째 쿼리의 범위에는 0, 1, 2, 4, 3이 있으며 이 중 2보다 크면서 가장 작은 값은 3입니다.</li>

<li>두 번째 쿼리의 범위에는 0, 1, 2, 4가 있으며 이 중 2보다 크면서 가장 작은 값은 4입니다.</li>

<li>세 번째 쿼리의 범위에는 0, 1, 2가 있으며 여기에는 2보다 큰 값이 없습니다.</li>

<li>따라서 [3, 4, -1]을 return 합니다.</li>

</ul>