[JAVA] ★ 숫자 짝꿍 - 내림차순, String.join() (배열문자열변환)

문제 설명
두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다.

예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X = 5525이고 Y = 1255이면 X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 2, 5, 5로 만들 수 있는 가장 큰 정수인 552입니다(X에는 5가 3개, Y에는 5가 2개 나타나므로 남는 5 한 개는 짝 지을 수 없습니다.)
두 정수 X, Y가 주어졌을 때, X, Y의 짝꿍을 return하는 solution 함수를 완성해주세요.

제한사항
3 ≤ X, Y의 길이(자릿수) ≤ 3,000,000입니다.
X, Y는 0으로 시작하지 않습니다.
X, Y의 짝꿍은 상당히 큰 정수일 수 있으므로, 문자열로 반환합니다.

---

풀이1 (시간초과)

import java.util.*;
class Solution {
    public String solution(String X, String Y) {
        String answer = "";
        Map<String, Integer> map = new HashMap<>();
        List<Integer> list = new ArrayList<>();
        
        for(int i=0; i<X.length(); i++){
            char ch = X.charAt(i);
            if(map.containsKey(""+ch)){
                int value = map.get(""+ch);
                map.put(""+ch,++value);
            } else {
                map.put(""+ch,1);
            }
        }
        for(int y=0; y<Y.length(); y++){
            char ch = Y.charAt(y);
            if(map.containsKey(""+ch)){
                int val = map.get(""+ch);
                if(val-1>=0){
                    list.add(Integer.parseInt(""+ch));
                    map.put(""+ch, --val);
                } 
            }
        }
        Collections.sort(list);
        // 큰정수
        if(list.size()>0){
            // 제일 큰 숫자가 0일 때
            if(list.get(list.size()-1)==0){
                return "0"; 
            }
            
            // 제일 큰 정수
            for(int i=list.size()-1; i>=0; i--){
                answer+= ""+list.get(i);
            }
        } else {
            return "-1";
        }
        return answer;
    }
}

풀이 2 - String.join()으로 배열 출력

Collections.sort(list변수, Collections.reverseOrder()); >> 내림차순으로 정렬

list변수.toArray() >> list to arr
String.join("사이에 추가할 문자열", arr변수) >> 배열을 String으로 변환

import java.util.*;
class Solution {
    public String solution(String X, String Y) {
        String x = X;
        String y = Y;
        List<String> list = new ArrayList<>();
        // 0부터 9개의 숫자 세기
        for(int i=0; i<=9; i++){
            int sizex = x.length();
            int sizey = y.length();
            x = x.replaceAll(""+i,"");
            y = y.replaceAll(""+i,"");
            // 없어진 숫자가 존재하는 숫자이므로 그중의 최솟값은 짝꿍이된다
            int cnt = Math.min(sizex-x.length(), sizey-y.length());
            // 해당 값 만큼 반복
            for(int j=0; j<cnt; j++){
                list.add(""+i);
            }
        }
        // 내림차순 정렬
        Collections.sort(list, Collections.reverseOrder());
        // 짝꿍이 없을 때
        if(list.size()==0){
            return "-1";
        }
        // 제일 큰 숫자가 0일 때
        if(list.get(0).equals("0")){
                return "0"; 
        }
        // 배열 순서대로 출력
        String[] arr = list.toArray(String[]::new);
        return String.join("", arr);
    }
}