[programmers] 숫자 짝궁 - Java

숫자 짝궁

문제 설명

제한사항

• 3 ≤ X, Y의 길이(자릿수) ≤ 3,000,000입니다.

• X, Y는 0으로 시작하지 않습니다.

• X, Y의 짝꿍은 상당히 큰 정수일 수 있으므로, 문자열로 반환합니다.

입출력 예

입출력 예 설명

• X, Y의 짝꿍은 존재하지 않습니다. 따라서 "-1"을 return합니다.

• X, Y의 공통된 숫자는 0으로만 구성되어 있기 때문에, 두 수의 짝꿍은 정수 0입니다. 따라서 "0"을 return합니다.

• X, Y의 짝꿍은 10이므로, "10"을 return합니다.

• X, Y의 짝꿍은 321입니다. 따라서 "321"을 return합니다.

• 지문에 설명된 예시와 같습니다.

solution.java

import java.util.*;

class Solution {
    public String solution(String X, String Y) {
        // X 및 Y의 0~9자리 숫자의 발생 횟수 배열
        int[] countX = new int[10];
        int[] countY = new int[10];

        // X의 각 자릿수 발생 횟수
        for (char c : X.toCharArray()) {
            countX[c - '0']++;
        }

        // Y의 각 자릿수 발생 횟수
        for (char c : Y.toCharArray()) {
            countY[c - '0']++;
        }

        // StringBuilder를 사용하여 결과 작성
        StringBuilder result = new StringBuilder();
        for (int i = 9; i >= 0; i--) { // 가장 큰 숫자부터 시작
            int commonCount = Math.min(countX[i], countY[i]);
            for (int j = 0; j < commonCount; j++) {
                result.append(i);
            }
        }

        // 예외처리
        if (result.length() == 0) {
            return "-1"; // 공통 숫자 없음
        } else if (result.charAt(0) == '0') {
            return "0"; // 0으로만 구성된 결과
        } else {
            return result.toString(); // 가장 큰 숫자 반환
        }
    }
}

핵심 키워드

• toCharArray()를 이용해 문자열을 문자로 만든 후, 0을 빼서 해당 숫자 빈도 배열의 시작 인덱스를 0으로 만들 수 있다.

• Math.min()을 통해서 두 배열간에서 발생했던 문자의 최솟값이 두 문자가 공통으로 발생한 횟수임을 구할 수 있다.

결론!