숫자 짝궁

문제 설명

두 정수 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의 짝꿍은 상당히 큰 정수일 수 있으므로, 문자열로 반환합니다.

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

class Solution {
    public String solution(String X, String Y) {
        // 문자 빈도 수를 저장할 Map을 사용
        Map<Character, Integer> xCount = new HashMap<>();
        Map<Character, Integer> yCount = new HashMap<>();
        
        // X 문자열의 문자 빈도 수 기록
        for (char c : X.toCharArray()) {
            xCount.put(c, xCount.getOrDefault(c, 0) + 1);
        }
        
        // Y 문자열의 문자 빈도 수 기록
        for (char c : Y.toCharArray()) {
            yCount.put(c, yCount.getOrDefault(c, 0) + 1);
        }
        
        // 공통된 문자와 최소 빈도 수를 찾기
        StringBuilder sb = new StringBuilder();
        for (char c : xCount.keySet()) {
            if (yCount.containsKey(c)) {
                int minCount = Math.min(xCount.get(c), yCount.get(c));
                for (int i = 0; i < minCount; i++) {
                    sb.append(c);
                }
            }
        }
        
        // 결과가 없는 경우 "-1" 반환
        if (sb.length() == 0) {
            return "-1";
        }
        
        // 문자열을 내림차순으로 정렬
        char[] resultArray = sb.toString().toCharArray();
        Arrays.sort(resultArray);
        
        // 내림차순으로 변환
        String result = new StringBuilder(new String(resultArray)).reverse().toString();
        
        // 결과가 "0"만 포함된 경우에는 "0" 반환
        if (result.replaceAll("[1-9]", "").length() == result.length()) {
            return "0";
        }
        
        return result;
    }
}

 

Map 객체 생성

Map<Character, Integer> xCount = new HashMap<>(); Map<Character, Integer> yCount = new HashMap<>();

• xCount: 문자열 XXX에서 각 문자(숫자)의 빈도 수를 기록할 HashMap입니다.
• yCount: 문자열 YYY에서 각 문자(숫자)의 빈도 수를 기록할 HashMap입니다.

for 루프 - X 문자열의 문자 빈도 수 기록

for (char c : X.toCharArray()) { xCount.put(c, xCount.getOrDefault(c, 0) + 1); }

• X.toCharArray(): 문자열 XXX를 문자 배열로 변환합니다.
• for (char c : X.toCharArray()): 배열의 각 문자에 대해 반복합니다.
• xCount.put(c, xCount.getOrDefault(c, 0) + 1): 현재 문자 c의 빈도 수를 업데이트합니다.
  • xCount.getOrDefault(c, 0): c가 xCount에 존재하지 않으면 0을 반환합니다.
  • xCount.put(c, ...): 문자 c의 빈도 수를 xCount에 저장합니다.

for 루프 - Y 문자열의 문자 빈도 수 기록

for (char c : Y.toCharArray()) { yCount.put(c, yCount.getOrDefault(c, 0) + 1); }

• 위와 같은 방식으로 문자열 YYY에서 각 문자(숫자)의 빈도 수를 기록합니다.

공통된 문자와 최소 빈도 수 찾기

StringBuilder sb = new StringBuilder();
for (char c : xCount.keySet()) {
    if (yCount.containsKey(c)) {
        int minCount = Math.min(xCount.get(c), yCount.get(c));
        for (int i = 0; i < minCount; i++) {
            sb.append(c);
        }
    }
}

• StringBuilder sb = new StringBuilder();: 결과를 저장할 StringBuilder 객체를 생성합니다.
• for (char c : xCount.keySet()): xCount에 있는 각 문자에 대해 반복합니다.
• if (yCount.containsKey(c)): yCount에도 해당 문자가 존재하는지 확인합니다.
• int minCount = Math.min(xCount.get(c), yCount.get(c));: xCount와 yCount에서의 문자 c의 빈도 수 중 더 작은 값을 minCount에 저장합니다.
• for (int i = 0; i < minCount; i++): minCount만큼 sb에 문자를 추가합니다.

5. 결과 처리 및 반환

if (sb.length() == 0) { return "-1"; }

• sb.length() == 0: 공통된 문자가 없는 경우 sb의 길이가 0이 됩니다.
• return "-1";: 공통된 문자가 없으면 "-1"을 반환합니다.

6. 문자열을 내림차순으로 정렬

char[] resultArray = sb.toString().toCharArray();
Arrays.sort(resultArray);
String result = new StringBuilder(new String(resultArray)).reverse().toString();

• sb.toString().toCharArray(): StringBuilder를 문자열로 변환한 후 문자 배열로 변환합니다.
• Arrays.sort(resultArray);: 문자 배열을 오름차순으로 정렬합니다.
• new StringBuilder(new String(resultArray)).reverse().toString(): 배열을 문자열로 변환한 후, StringBuilder로 역순으로 변환하여 내림차순 문자열을 만듭니다.

7. 결과가 "0"만 포함된 경우 "0" 반환

if (result.replaceAll("[1-9]", "").length() == result.length()) { return "0"; }

• result.replaceAll("[1-9]", ""): 문자열에서 1-9까지의 숫자를 제거합니다.
• result.replaceAll("[1-9]", "").length() == result.length(): 결과 문자열이 모두 "0"으로만 이루어졌다면 이 조건이 참이 됩니다.
• return "0";: 결과가 "0"만 포함된 경우 "0"을 반환합니다.