[Javascript][2019 KAKAO] 프로그래머스 - 튜플(Level2)

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/64065

프로그래머스

function solution(s) {
    let answer = [];
    let arr = [];
    
    // 문자열 -> 배열
    let temp = [];
    let num = "";
    for(let i=0; i<s.length; i++) {
        if(s[i] === '{') continue;
        else if(s[i] === '}') {
            temp.push(Number(num));
            arr.push(temp);
            temp = [];
            num= "";
        }
        else if(s[i] === ',') {
            if(s[i-1] !== '}') {
                temp.push(Number(num));
                num = "";
            }            
        }
        else {
            num += s[i];
        }
    }
    arr.pop();
    
    let cnt = 1;  // 집합 개수
    let ans = []; // tmp랑 비교하기 위한 배열
    while(arr.length !== 0) {
    	// 집합 개수 작은거부터 찾기
        let tmp = []
        for(let i in arr) {
            if(arr[i].length === cnt) {
                tmp = arr[i];
                arr.splice(i, 1);
                break;
            }
        }
        
        // tmp랑 ans 비교
        tmp.sort();
        ans.sort();
        for(let i in tmp) {
            if(tmp[i] !== ans[i]) {
                answer.push(tmp[i]);
                ans.push(tmp[i]);
                break;
            }
        }
        cnt += 1;
    }
    
    return answer;
}