javascript) 프로그래머스 - 숫자 짝궁

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

---

입출력 예XYresult

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

실행코드

function solution(X,Y){
    // countX = 0000000000
    let countX = new Array(10).fill(0);
    const xArr = X.split("");
    
    // 각숫자의 빈도를 계산 이에 따라 countX 배열을 업데이트
    xArr.forEach((item) => {
        countX[item]++;
    })
    
    // countY = 0000000000
    let countY = new Array(10).fill(0);
    const yArr = Y.split("");
    
    // 각숫자의 빈도를 계산 이에 따라 countY 배열을 업데이트
    yArr.forEach((item) => {
        countY[item]++;
    })
    
    let ans = [];
    
    countX.forEach((item, index) => {
        if(item !== 0 && countY[index] !== 0){
            const min = Math.min(item, countY[index]);
            
            ans.push(String(index).repeat(min));
        }
    })
    
    if(ans.length === 0){
        return "-1";
    }
    
    if(Number(ans.join("")) === 0){
        return "0";
    }
    
    return ans.reverse().join("");
}

1. countX 및 countY라는 두 개의 배열을 만들고 각 배열에는 10개의 요소가 있으며 0으로 초기화됩니다.
2. X 및 Y 문자열을 xArr 및 yArr이라는 단일 문자 배열로 변환합니다. >split 메서드.
3. forEach를 사용하여 xArr 및 yArr을 반복합니다. > 메서드를 사용하고 각각의 countX 및 countY 배열을 xArr 및 yArr의 각 숫자 빈도로 업데이트합니다.
4. 결과를 저장할 ans 배열을 만듭니다.
5. forEach< /code> 메서드를 사용하여 countX 배열을 반복하고 X 및 Y의 숫자 개수가 0이 아닌지 확인합니다. 그렇다면 m에 대해 숫자를 ans로 푸시합니다. X와 Y 모두에 나타나는 최대 횟수입니다.
6. ans, 0이면 "-1"을 반환합니다.
7. ans의 요소가 나타내는 숫자인 경우 0이면 "0"을 반환합니다.
8. 마지막으로 ans의 요소를 뒤집고 다음을 사용하여 문자열로 반환합니다. join 방법.