[Programmers] (Javascript) 튜플

https://programmers.co.kr/learn/courses/30/lessons/64065?language=javascript 

코딩테스트 연습 - 튜플

 

▶ 코드 : 

function solution(s) {
    var answer = [];
    var data = new Map();

    // 입력으로 들어오는 문자열 파싱 
    var reg = new RegExp(/[\{\}]/,'g');
    s = s.replace(reg, '');
    s = s.split(',');

    for (const e of s)
    {
        data.set(e, data.get(e)+1 || 1);
    }

    data = [... data].sort((a,b) => b[1] - a[1]);

    for (const e of data)
    {
        answer.push(parseInt(e[0]));
    }

    return answer;
}

 

▶ 문제풀이 :

1. 먼저 입력으로 들어온 문자열들을 숫자와 쉼표만 제외하고 없애주었다. ({} -> 중괄호 제거) 

2. 이후 각각의 원소의 수를 세주었다. 

3. 문제를 잘 읽어보면 입력으로 들어온 튜플의 조합들에는 가장 먼저 오는 원소의 수가 제일많고 가장 적은수의 원소가 제일 늦은 순서이다. 즉, 정리하자면 등장하는 원소의 수대로 정렬한 튜플을 출력하면된다. 이때 튜플의 원소는 중복되면 안되기에 이를 활용하기위한 자료구조로 Map을 사용하였다. (키 중복이 안되어서) 따라서 Map을 선언하여 해당 원소들의 등장횟수를 세어주고 key를 value값을 기준으로 내림차순 정렬한 순서를 출력하면 정답인 것이다. 

이렇게 구현이 마무리 된다.