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

문제 설명

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

 

 

입출력 예

X	Y	result
"100"	"2345"	"-1"
"100"	"203045"	"0"
"100"	"123450"	"10"
"12321"	"42531"	"321"
"5525"	"1255"	"552"

 

입출력 예 설명

입출력 예 #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

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

---

나의 문제 풀이

function solution(X, Y) {
    let answer = [];
    const nums = new Map();

    for (let x of X) {
        nums.set(x, (nums.get(x) || 0) + 1);
    }
    for (let y of Y) {
        if (nums.get(y) > 0) {
            answer.push(y);
            nums.set(y, nums.get(y) - 1);
        }
    }
    answer = answer.length > 0 ? answer.sort((a, b) => b - a).join('') : '-1';
    if (Number(answer) === 0) {
        answer = '0';
    }
    return answer;
}

• map 에 X 배열의 요소들의 이름으로 값을 넣음
  
  • 이미 해당 이름을 key 로 가진 값이 존재하는 경우 해당 값 + 1
  • 존재하지 않는 경우 0 + 1
• map 에서 Y 배열의 요소들의 이름으로 값을 찾음
  • 해당 이름을 key 로 찾은 값이 0보다 클 경우
  • 정답 배열에 Y 배열의 해당 요소를 넣음
  • map 에서 해당 이름을 key 로 찾은 값 - 1
• 정답 배열의 길이가 0보다 클 경우 내림차순으로 정렬 후 문자열로 만들어 정답 변수에 할당함
• 0보다 작거나 같을 경우 '-1' 문자열을 정답 변수에 할당함
• 정답 변수 값을 숫자형 데이터로 변환한 값이 0인 경우 '0' 문자열을 정답 변수에 할당함

---

다른 사람의 문제 풀이

function solution(X, Y) {
    const commonNumbers = [...new Set(X.split(''))].filter((number) => {
        return Y.includes(number);
    }).sort((a, b) => b - a)

    if (!commonNumbers.length) return '-1';

    if (!Number(commonNumbers[0])) return '0';

    return commonNumbers.map((number) => {
        const Xcount = X.split('').reduce((count, Xnumber) => {
            if (Xnumber === number) return count += 1;

            return count;
        }, 0)

        const Ycount = Y.split('').reduce((count, Ynumber) => {
            if (Ynumber === number) return count += 1;

            return count;
        }, 0)        

        return Xcount <= Ycount ? number.repeat(Xcount) : number.repeat(Ycount)
    }).join('')
}