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

Author: wonseokyoon

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

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

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

@@ -2,28 +2,27 @@
 
 class Solution {
     public String solution(int[] numbers) {
-        // 문자열 배열로 변환
-        String[] numbersString = Arrays.stream(numbers)
-                .mapToObj(String::valueOf)
-                .toArray(String[]::new);
-
-        // 정렬
-        Arrays.sort(numbersString, new Comparator<String>() {
-                    @Override
-                    public int compare(String o1, String o2) {
-                        // 내림차순 정렬
-                        return (o2+o1).compareTo(o1+o2);
-                    }
-                }
-        );
+        // 사전 순 정렬
+        ArrayList<String> strList = new ArrayList<>();
+        for(int number : numbers){
+            strList.add(String.valueOf(number));
+        }
+        Collections.sort(strList,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;
+            }
+            
+        });
 
-        if(numbersString[0].equals("0")) return "0";
-
-
-        StringBuilder result = new StringBuilder();
-        for(String number : numbersString) {
-            result.append(number);
+        StringBuilder stringBuilder = new StringBuilder();
+        for(String str : strList){
+            stringBuilder.append(str);
         }
-        return result.toString();
+        if(stringBuilder.toString().startsWith("0")) return "0";
+        return stringBuilder.toString();
     }
 }