코딩테스트 연습문제 Lv. 1 (21) - 숫자 짝꿍

코딩테스트 연습문제  Lv. 1

출처  https://programmers.co.kr/

프로그래머스

---

숫자 짝꿍

문제

두 정수 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

• 문제 예시와 같습니다.

 

입출력 예 #2

• 학생들의 정수 번호 쌍 (-3, 0, 3), (-2, 0, 2), (-1, 0, 1), (-2, -1, 3), (-3, 1, 2) 이 삼총사가 될 수 있으므로, 5를 return 합니다.

입출력 예 #3

• 삼총사가 될 수 있는 방법이 없습니다.

 

solution.js

function solution(X, Y) {
    let answer = "";
    X = X.split('');
    Y = Y.split('');
    for(let i = 0; i < 10; i++) {
        let x_cnt = X.filter(x => Number(x) === i).length;
        let y_cnt = Y.filter(y => Number(y) === i).length;
        answer += i.toString().repeat(Math.min(x_cnt, y_cnt));
    }    
    
    if(answer === "") { 
        return "-1";
    }
    else if(answer.split('').filter(x => x === "0").length === answer.length) { 
        return "0";
    }
    else {
        return answer.split('').sort().reverse().join('');
    }
    
}

1. 먼저 주어진 X와 Y를 배열로 변환합니다. 이를 통해 각 자리의 숫자에 접근할 수 있습니다. 그리고 0부터 9까지의 숫자를 순회하면서 다음 작업을 수행합니다.
2. X와 Y에서 현재 숫자 i의 개수를 구합니다. 이를 위해 filter 함수를 사용하여 X와 Y에서 현재 숫자와 동일한 요소만을 필터링한 후, 그 개수를 세어줍니다. Number(x) === i는 문자열 x를 숫자로 변환하여 현재 숫자 i와 비교하는 조건입니다.
3. X와 Y에서 현재 숫자 i의 개수 중 더 작은 개수를 구합니다. Math.min 함수를 사용하여 X와 Y에서 구한 개수 중 작은 값을 선택합니다.
4. 선택한 개수만큼 현재 숫자 i를 문자열로 반복하여 answer에 추가합니다.

순회를 마친 후에는 answer를 검사하여 다음과 같은 세 가지 경우에 따라 결과를 반환합니다.

 

1. answer가 빈 문자열인 경우: 공통으로 나타나는 숫자가 없으므로 짝꿍은 존재하지 않습니다. "-1"을 반환합니다.
2. answer에 모두 0이 포함된 경우: 짝꿍으로 사용할 수 있는 숫자가 0뿐이므로 짝꿍은 0입니다. "0"을 반환합니다.
3. 그 외의 경우: answer를 배열로 변환한 후, 정렬하여 내림차순으로 정렬합니다. 그리고 다시 문자열로 변환하여 반환합니다.

console.log(solution("100", "2345"));     // "-1"
console.log(solution("100", "203045"));  // "0"
console.log(solution("100", "123450"));  // "10"
console.log(solution("12321", "42531")); // "321"
console.log(solution("5525", "1255"));   // "552"