[level 2] Title: 가장 큰 수, Time: 443.88 ms, Memory: 160 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/2/42746. 가장 큰 수/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 123 MB, 시간: 190.55 ms
+메모리: 160 MB, 시간: 443.88 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 09월 02일 18:20:18
+2025년 09월 16일 10:02:20
 
 ### 문제 설명
 

프로그래머스/2/42746. 가장 큰 수/가장 큰 수.java

@@ -2,27 +2,28 @@
 
 class Solution {
     public String solution(int[] numbers) {
-        // 사전 순 정렬
-        ArrayList<String> strList = new ArrayList<>();
-        for(int number : numbers){
-            strList.add(String.valueOf(number));
-        }
-        Collections.sort(strList,new Comparator<String>(){
+        
+        PriorityQueue<String> pq = new PriorityQueue<>(new Comparator<String>(){
+            
             @Override
-            public int compare(String s1, String s2){
-                int num1 = Integer.parseInt(s1+s2);
-                int num2 = Integer.parseInt(s2+s1);
-                
-                return num2 - num1;
+            public int compare(String a, String b) {
+                Integer s1 = Integer.parseInt(a+b);
+                Integer s2 = Integer.parseInt(b+a);
+                return s2 - s1;                
             }
-            
         });
 
+        for(int number : numbers) {
+            pq.offer(number+"");
+        }
+        
+        if(pq.peek().equals("0")) return "0";
+        
         StringBuilder stringBuilder = new StringBuilder();
-        for(String str : strList){
-            stringBuilder.append(str);
+        while(!pq.isEmpty()) {
+            stringBuilder.append(pq.poll());
         }
-        if(stringBuilder.toString().startsWith("0")) return "0";
+        
         return stringBuilder.toString();
     }
 }