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

Author: wonseokyoon

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

@@ -0,0 +1,59 @@
+# [level 2] 가장 큰 수 - 42746 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42746) 
+
+### 성능 요약
+
+메모리: 131 MB, 시간: 244.15 ms
+
+### 구분
+
+코딩테스트 연습 > 정렬
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 08월 04일 10:09:21
+
+### 문제 설명
+
+<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,29 @@
+import java.util.*;
+
+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);
+                    }
+                }
+        );
+        
+        if(numbersString[0].equals("0")) return "0";
+
+
+        StringBuilder result = new StringBuilder();
+        for(String number : numbersString) {
+            result.append(number);
+        }
+        return result.toString();
+    }
+}