[프로그래머스][JS / Javascript] 튜플

https://school.programmers.co.kr/learn/courses/30/lessons/64065

프로그래머스

 

풀이

본 문제는 인풋 문자열을 이중 배열로 파싱해주는 과정이 꽤나 복잡했다. (JS 아니면 풀지 않았을 듯 하다.)

let arr = s.slice(0,-2).slice(2).split("},{").map(v => v.split(",").map(j => parseInt(j)))

문자열의 맨 앞 {{ 와 맨 뒤 }} 이렇게 중괄호 두개씩 없애주고

},{ 를 기준으로 split해주면 

집합을 하나의 문자열로 가지는 배열이 완성된다 

ex. ["2","2,1","2,1,3","2,1,3,4"]

 

이제 map을 이용해 각 문자열들을 콤마(,)를 기준으로 split하여 배열로 만들어주고

동시에 이 배열의 요소들을 정수로 바꿔주면

입력값 파싱은 끝난다

 

function solution(s) {
    let arr = s.slice(0,-2).slice(2).split("},{").map(v => v.split(",").map(j => parseInt(j)))
    arr.sort((a,b) => a.length - b.length)
    let set = new Set();
    for(let i of arr) {
        for(let j of i) {
            set.add(j);
        }
    }
    return [...set]
}

이제 파싱된 배열을 길이 순서대로 오름차순 정렬해준 뒤 중복을 제거하면 끝!

중복 제거는 set을 이용하여 비교적 간단하게 구현해주었다.