2019 카카오 개발자 겨울 인턴십) 튜플 - Javascript 풀이

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

프로그래머스

문제를 읽어보면 코드를 아주 작성하기 쉬운 조건을 하나 줬습니다.

 

"중복되는 원소가 없는" 

 

중복되는 원소가 없을 경우, 부분집합들의 집합 내에서 튜플을 구성하는 숫자 개수의 내림차순으로 튜플 순서가 결정되게 됩니다.

 

예를 들어 집합이 {{2}, {2, 1}, {2, 1, 3}, {2, 1, 3, 4}} 이렇게 주어졌다고 가정합시다.

 

원소 숫자의 개수를 세어보면

 

2: 4개

1: 3개

3: 2개

4: 1개

 

이를 개수의 내림차순으로 정렬하면  [2,1,3,4] 가 되고 이는 우리가 찾는 튜플과 같습니다.

 

부분집합을 보면 해당 자리의 원소는 앞의 집합의 원소를 다 가지고 있어야되기 때문에 다소 쉽게 찾을 수 있는 문제였습니다.

 

코드로 구현하면 다음과 같습니다.

 

function solution(s) {
  var answer = [];
  const check = new Map();
  s.match(/\d+/g).forEach((v) => check.set(v, check.get(v) + 1 || 1));
  [...check.keys()].forEach(
    (v) => (answer[check.size - check.get(v)] = Number(v))
  );
  return answer;
}