[level 0] Title: 수열과 구간 쿼리 2, Time: 3.74 ms, Memory: 86.3 MB -BaekjoonHub

Author: macboy5

프로그래머스/0/181923. 수열과 구간 쿼리 2/README.md

@@ -0,0 +1,79 @@
+# [level 0] 수열과 구간 쿼리 2 - 181923 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/181923) 
+
+### 성능 요약
+
+메모리: 86.3 MB, 시간: 3.74 ms
+
+### 구분
+
+코딩테스트 연습 > 코딩 기초 트레이닝
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2026년 03월 23일 15:58:18
+
+### 문제 설명
+
+<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>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/0/181923. 수열과 구간 쿼리 2/수열과 구간 쿼리 2.java

@@ -0,0 +1,28 @@
+class Solution {
+    public int[] solution(int[] arr, int[][] queries) {
+
+
+        int idx = queries.length;
+        int [] answer = new int[idx];
+        
+        for(int j=0; j<idx; j++){
+            int s = queries[j][0];
+            int e = queries[j][1];
+            int k = queries[j][2];
+            int flag = -1;
+            int min = 1000001;
+            for(int i=s ; i<=e ; i++){
+                if(arr[i]>k && min > arr[i]){
+                    min = arr[i];
+                    flag = 1;
+                }
+            }
+            
+            if(flag == -1) answer[j] = -1;
+            else answer[j] = min;
+            
+        }
+        
+        return answer;
+    }
+}