[level 1] Title: K번째수, Time: 2.85 ms, Memory: 81.7 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/1/42748. K번째수/K번째수.java

@@ -2,13 +2,20 @@
 
 class Solution {
     public int[] solution(int[] array, int[][] commands) {
-        int[] answer=new int[commands.length];
-
-        for(int i=0;i< commands.length;i++){
-            int[] temp=Arrays.copyOfRange(array,commands[i][0]-1,commands[i][1]);
-            Arrays.sort(temp);  // 2 3 5 6
-            answer[i]=temp[commands[i][2]-1];
+        ArrayList<Integer> answer = new ArrayList<>();
+        for(int[] command : commands){
+            int start = command[0];
+            int end = command[1];
+            int idx = command[2];
+            ArrayList<Integer> list = new ArrayList<>();
+            
+            for(int i = start-1; i < end; i++){
+                list.add(array[i]);
+            }
+            Collections.sort(list);
+            answer.add(list.get(idx-1));
         }
-        return answer;
+        
+        return answer.stream().mapToInt(Integer::intValue).toArray();
     }
 }

프로그래머스/1/42748. K번째수/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 77.3 MB, 시간: 0.50 ms
+메모리: 81.7 MB, 시간: 2.85 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 01월 02일 21:43:19
+2025년 09월 02일 18:04:35
 
 ### 문제 설명