kakasoo

[node.js] 튜플 ( 프로그래머스 레벨2 ) 본문

프로그래밍/알고리즘 풀이

[node.js] 튜플 ( 프로그래머스 레벨2 )

카카수(kakasoo) 2021. 7. 1. 14:38
반응형
// 프로그래머스 레벨2 튜플을 풀었습니다.

const solution = (s) => {
    // "{{4,2,3},{3},{2,3,4,1},{2,3}}"
    const arr = s
        .split("},")
        .map((str) => {
            // [ '4,2,3', '3', '2,3,4,1', '2,3' ]
            return str
                .split("")
                .filter((el) => el !== "{" && el !== "}")
                .join("");
        })
        .sort((a, b) => {
            // [ '3', '2,3', '4,2,3', '2,3,4,1' ]
            return a.length - b.length;
        })
        .map((el) => {
            // [ '3' ], [ '2', '3' ], [ '4', '2', '3' ], [ '2', '3', '4', '1' ]
            return el.split(",");
        });

    const answer = [];
    for (let i = 0; i < arr.length; i++) {
        const curNumber = arr[i].join("");
        answer.push(curNumber);

        for (let j = i; j < arr.length; j++) {
            arr[j].splice(arr[j].indexOf(curNumber), 1);
        }
    }

    return answer.map((el) => Number(el));
};

일단 arr를 위 주석과 같이 차례대로 분리해나가고, 숫자를 뽑는 과정, 두 단계로 처리했다.

반응형