[파이썬, Java] 가장 큰 수

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.

 

제한 사항

• numbers의 길이는 1 이상 100,000 이하입니다.
• numbers의 원소는 0 이상 1,000 이하입니다.
• 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다.

입출력 예

numbers	return
[6, 10, 2]	"6210"
[3, 30, 34, 5, 9]	"9534330"

 

 

💗 나의 풀이

def solution(numbers):
    answer=sorted([str(num) for num in numbers], key=lambda x : (x*4)[:4], reverse=True)
    return ''.join(answer) if answer[0]!='0' else '0'

정렬

numbers의 원소들을 문자열로 변환했다.

numbers의 원소는 0 이상 1,000 이하이므로 최대 4자리라는 뜻이다.

문자열 x에 *4를 하고, 0~3까지 슬라이싱을 해준 이유다.

마지막으로 answer가 '0'일 경우를 고려해주었다.

 

 

import java.util.*;
class Solution {
    public String solution(int[] numbers) {
        String answer="";
        String[] str=new String[numbers.length];
        for(int i=0; i<numbers.length; i++){
            str[i]=Integer.toString(numbers[i]);
        }
        
        //정렬
        Arrays.sort(str, (a, b)->(b+a).compareTo(a+b));
        if(str[0].equals("0")){
            return "0";
        }
        for(String i : str){
            answer+=i;    
        }
        
        return answer;
    }
}

람다식을 사용해서 내림차순 정렬했다.

정렬된 배열 str의 0번째 인덱스가 "0"이면 "0"을 리턴한다.

정렬된 순서대로 answer에 추가해서 가장 큰 수 문자열을 완성하고 반환한다.

 

 

💚 다른 사람 풀이

 

// https://ivory-room.tistory.com/43
import java.util.*;
class Solution {
    public String solution(int[] numbers) {
        String answer = "";
        // 문자열 리턴을 해줄 스트링배열 생성
        String[] str=new String[numbers.length];
        
        // int배열 String배열로 변환
        for(int i=0; i<numbers.length; i++){
            str[i]=String.valueOf(numbers[i]);
        }
        
        // 내림차순 정렬
        Arrays.sort(str, new Comparator<String>(){
            @Override
            public int compare(String a, String b){
                return (b+a).compareTo(a+b);
            }
        });
        
        // 답이 000이 나오면 안되므로 첫 번째 값이 0이면 0 리턴
        if(str[0].equals("0")) return "0";
        
        // 0이 아니면 문자열을 더함
        for(String s : str) answer+=s;
        
        return answer;
    }
}

 

Comparator를 구현해서 내림차순 정렬한다.

 

 

 

문제 출처 👉 프로그래머스