[level 2] Title: H-Index, Time: 0.89 ms, Memory: 92.6 MB -BaekjoonHub

Author: CheChe903

프로그래머스/2/42747. H－Index/H－Index.java

@@ -1,27 +1,22 @@
+import java.util.*;
+
 class Solution {
     public int solution(int[] citations) {
         int answer = 0;
-        int arr[] = new int[citations.length+1];
 
-        for(int i : citations)
-        {
-            int cur =i;
-            if(cur > citations.length)
-                cur = citations.length;
-            
-            arr[cur]++;
-        }
-        int sum =0;
-        for(int i = arr.length-1; i>=1; i--)
-        {
-            sum += arr[i];
+        Arrays.sort(citations);
+        
+        for(int i =0; i<citations.length; i++) {
+            int cur = citations[i];
 
-            if(sum >= i)
-            {
-                answer = i;
+            if(citations.length- i <= cur) {
+                answer= citations.length-i;
                 break;
             }
-        }
+        }        
         return answer;
     }
-}
+}
+
+//0 1 3 5 6
+//1 2 5 6 7

프로그래머스/2/42747. H－Index/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 77.3 MB, 시간: 0.06 ms
+메모리: 92.6 MB, 시간: 0.89 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2024년 07월 30일 10:04:44
+2025년 11월 10일 20:59:09
 
 ### 문제 설명