[JavaScript] 프로그래머스(Programmers) 숫자 짝꿍

자바스크립트 알고리즘 연습을 위해, Python3으로 풀이 후 Javascript로 변환하는 과정을 기록하고 있습니다.

문제

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

 

접근 :

pop 과 in을 사용하면 효율성 체크에서 통과할 수 없는 문제다.

배열에 체크해야 시간초과가 나지 않는다는 점을 파악해서 배열로 문제를 풀이했다.

 

풀이(Python) :

#시간 초과
def solution(X, Y):
    answer = ''
    x, y = list(X), list(Y)
    arr = []
    for i in x :
        if i in y:
            y.pop(y.index(i))
            arr.append(i)
    if len(arr) == 0:
        answer = '-1'
    else :
        arr.sort(reverse=True)
        answer = ''.join(s for s in arr)

    return str(int(answer))

# 배열에 체크 해야 시간초과 안남
def solution(X, Y):
    answer = ''

    for i in range(9,-1,-1) :
        answer += (str(i) * min(X.count(str(i)), Y.count(str(i))))

    if answer == '' :
        return '-1'
    elif len(answer) == answer.count('0'):
        return '0'
    else :
        return answer

 

풀이(JavaScript) :

function solution(X, Y) {
  let answer = "";
  X = X.split("");
  Y = Y.split("");

  for (let i = 0; i < 10; i++) {
    const curX = X.filter((a) => Number(a) === i).length;
    const curY = Y.filter((a) => Number(a) === i).length;
    answer += String(i).repeat(Math.min(curX, curY));
  }
  if (answer === "") return "-1";
  if (Number(answer) === 0) return "0";

  return answer
    .split("")
    .sort((a, b) => Number(b) - Number(a))
    .join("");
}