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

📌  문제

두 정수 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 각자 어떤 숫자를 가지고 있는지 배열에 각각 저장한다.

두 배열 모두 0 보다 큰 인덱스일 경우 동시에 가지고 있으므로 빈 배열에 넣어주는데, 더 작은 개수를 가진 배열을 기준으로 해야하므로 두 개수 중 작은 갯수를 min 에 담아 min만큼 repeat 시켜준다.

가장 큰 수를 구하는 것이므로 sort를 사용해서 내림차순으로 정렬한다.

답이 '0', '00', '000'... 이 나오는 경우도 생각해야 한다.

 

✏️  풀이

function solution(X, Y) {
  var answer = '';
  let same = [];

  let numberA = new Array(11);
  numberA.fill(0);
  let numberB = new Array(11);
  numberB.fill(0);
  
  // 무슨 수를 가지고 있는지 각각 담아주기.
  for(let i=0; i<X.length; i++){
    numberA[Number(X[i])] ++;
  }

  for(let i=0; i<Y.length; i++){
    numberB[Number(Y[i])] ++;
  }

  // 같은 숫자를 가지고 있으면 새 배열에 넣어준다.
  for(let i=0; i<numberA.length; i++){
    let min = numberA[i];
    if(numberA[i] > 0 && numberB[i] > 0){
      if(numberA[i] > numberB[i]){
        min = numberB[i];
      }
      same.push(String(i).repeat(min));
    }
  }

  // 같은 숫자가 없는 경우
  if(same.length === 0){
    return '-1';
  }
 
  same = same.join('');

  same = [...same];
  
  // 내림차순으로 정리
  same = same.sort((a, b) => {
    return b - a;
  });

  same = same.join('');
    
  // '0', '00', '000'...인 경우 생각  
  if(Number(same) === 0){
    same = '0'
  }

  return same;
}