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

Author: shimhun99

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

@@ -0,0 +1,59 @@
+# [level 2] 가장 큰 수 - 42746 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java) 
+
+### 성능 요약
+
+메모리: 393 MB, 시간: 2933.40 ms
+
+### 구분
+
+코딩테스트 연습 > 정렬
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2026년 02월 26일 18:54:46
+
+### 문제 설명
+
+<p>0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.</p>
+
+<p>예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.</p>
+
+<p>0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.</p>
+
+<h5>제한 사항</h5>
+
+<ul>
+<li>numbers의 길이는 1 이상 100,000 이하입니다.</li>
+<li>numbers의 원소는 0 이상 1,000 이하입니다.</li>
+<li>정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.</li>
+</ul>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>numbers</th>
+<th>return</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>[6, 10, 2]</td>
+<td>"6210"</td>
+</tr>
+<tr>
+<td>[3, 30, 34, 5, 9]</td>
+<td>"9534330"</td>
+</tr>
+</tbody>
+      </table>
+<hr>
+
+<p>※ 공지 - 2021년 10월 20일 테스트케이스가 추가되었습니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

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

@@ -0,0 +1,25 @@
+import java.util.*;
+
+class Solution {
+    public String solution(int[] numbers) {
+        String answer = "";
+        String[] arr = new String[numbers.length];
+        
+        for(int i=0; i<numbers.length; i++){
+            arr[i] = String.valueOf(numbers[i]);
+        }
+        
+        
+        Arrays.sort(arr, (a,b) -> (b+a).compareTo(a+b));
+        
+        
+        if(arr[0].equals("0")) return "0";
+        
+        for(String s : arr){
+            answer+=s;
+        }
+        
+        return answer;
+        // String.valueOf()
+    }
+}