[JAVA/프로그래머스] 숫자 짝꿍

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

프로그래머스

 

문제 설명
두 정수 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
X, Y의 짝꿍은 존재하지 않습니다. 따라서 "-1"을 return합니다.

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

입출력 예 #3
X, Y의 짝꿍은 10이므로, "10"을 return합니다.

입출력 예 #4
X, Y의 짝꿍은 321입니다. 따라서 "321"을 return합니다.

입출력 예 #5
지문에 설명된 예시와 같습니다.

 

---

👉 풀이과정

머리를 쥐어뜯고.. 뜯고.. 또 뜯다가 겨우...

0~9까지 숫자를 판별해야 하니 배열 크기를 10으로 초기화한다.

 

문자열을 각각 분리하고 형변환을 해서 int 배열에 넣는다.

 

정답을 판별할 배열을 하나 생성하고, 반복문을 사용해서 x와 y의 값 중 더 작은 값을 대입한다.

작은 값을 대입해야 두 배열의 값이 동일한지 알 수 있다.

100   =>      210000 

123450  => 111111

answer = {1,1,0,0,0,0,...}

 

StringBuilder를 생성한다. 이유는 그냥 했을 때 시간초과 나서....

 

answerArr배열의 뒤에서부터 --하면서 내려온다. 그래야 큰 값을 먼저 넣을 수 있다.

 

answer는 String형이기 때문에 sb.toString()을 사용해서 값을 대입한다.

 

answer에 값이 없는 경우, 짝꿍이 없다는 의미이니 -1을 대입하고 0을 빈 값으로 치환해서 값이 없는 경우는 0으로 바꿔준다.

 

📌 제출코드

import java.util.*;
class Solution {
    public String solution(String X, String Y) {
         String answer = "";
        int[] xArr = new int[10];
        int[] yArr = new int[10];

        // X, Y 각각의 숫자 몇번 
        for(String temp : X.split("")){
            Integer index = Integer.parseInt(temp);
            xArr[index]++;
        }
        
        
        for(String temp : Y.split("")){
            Integer index = Integer.parseInt(temp);
            yArr[index]++;
        }
        
        // 적은 갯수 나온 값
        int[] answerArr = new int[10];
        for(int i=0; i<10; i++){
            answerArr[i] = xArr[i] >= yArr[i] ? yArr[i] : xArr[i]; 
        }

        //큰 숫자부터 넣기
        StringBuilder sb = new StringBuilder();
        for(int i=9; i>=0; i--){
            for(int j=0; j<answerArr[i]; j++){
                //answer += String.valueOf(i);
                sb.append(i);
            }
        }

        answer = sb.toString();
        
        // 조건 추가        
        if(answer.equals("")){
        	answer = "-1";
        }else if(answer.replace("0","") == ""){
        	answer = "0";
        }
        
        return answer;
    }
}

 

 

어려워,,,,