[Javascript] 실전 대비 모의고사 1차 1번

두 정수 x, y에서 공통으로 나타나는 정수의 짝꿍을 찾고, 짝꿍의 최대값을 구하여 문자열로 반환하는 문제
조건 1. 짝꿍이 존재하지 않으면 "-1"을 반환
조건 2. 짝꿍이 0으로만 구성됐다면 "0"을 반환
조건 3. 두 정수는 0으로 시작하지 않는다.
조건 4. 짝꿍의 수가 매우 클 수 있으므로 문자열 형태로 반환한다.

예) 만약 X = 5123, Y = 81530 이라면 짝꿍 = [5, 1, 3]
반환값 : 최대 큰 값의 문자열( "531" )

접근 방법

우선 두 수의 각각의 자리수를 비교하기 위해 문자열로 변환하고 ""을 기준으로 나눈 후 내림차순으로 정렬하였다.
(최종적으론 가장 큰 수를 구하는 것이므로 먼저 내림차순 정렬)

const xArr = X.toString().split("").sort((a, b) => b - a);
const yArr = Y.toString().split("").sort((a, b) => b - a);​

예) XArr = [5, 3, 2, 1], YArr = [8, 5, 3, 1, 0] 


다음으로 sliding window방식으로 두 수를 비교하였다.

while(xIndex < xArr.length && yIndex !== yArr.length){
    if(xArr[xIndex] > yArr[yIndex]) xIndex++;
    else if(xArr[xIndex] < yArr[yIndex]) yIndex++;
    else{
        answer += xArr[xIndex];
        xIndex++;
        yIndex++;
    } 
}

마지막으로 구한 값의 예외처리를 진행하였다.

if(!answer) return "-1";
    
return Number(answer) === 0 ? "0" : answer;

answer = "" 이면 '-1' 반환
answer = "0000" 처럼 0으로만 구성된 경우 Number(answer) === 0 인 경우 "0" 반환

 

function solution(X, Y) {
    var answer = '';
    let xIndex = 0;
    let yIndex = 0;
    const xArr = X.toString().split("").sort((a, b) => b - a);
    const yArr = Y.toString().split("").sort((a, b) => b - a);

    while(xIndex < xArr.length && yIndex !== yArr.length){
        if(xArr[xIndex] > yArr[yIndex]) xIndex++;
        else if(xArr[xIndex] < yArr[yIndex]) yIndex++;
        else{
            answer += xArr[xIndex];
            xIndex++;
            yIndex++;
        } 
    }

    if(!answer) return "-1";
    
    return Number(answer) === 0 ? "0" : answer;
}