상세 컨텐츠

본문 제목

[프로그래머스] 가장 큰 수

💯ProblemSolving/문제 풀이-Java

by :부셔져버린개발자 2025. 2. 4. 14:25

본문

       문제 요약        

- 문제

https://school.programmers.co.kr/learn/courses/30/lessons/42746#

 

 

         아이디어        

 

단순하게 A + B 랑 B + A 중 뭐가 더 큰지 확인해서 sort하면 되는 문제였다 

 

         소스코드        

 

import java.util.*;
public class Solution {
    public String solution(int[] numbers) {
        String[] arr = new String[numbers.length];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = String.valueOf(numbers[i]);
        }

        Arrays.sort(arr, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));
        
        if (arr[0].equals("0")) {
           return "0";
        }

        StringBuilder answer = new StringBuilder();

        for (int i = 0; i < arr.length; i++) {
            answer.append(arr[i]);
        }
        
        return answer.toString();
    }
}

 

728x90

관련글 더보기