LeetCode 78 - Subsets (Medium)

문제

LeetCode - 78번

풀이 과정

멱 집합 을 구하는 문제입니다.

다양한 방법이 있겠지만 저는 비트 마스크 를 통해서 모든 부분 집합을 생성했습니다.

한가지 유의할 점은 반복문을 직접 사용하는 대신 filter 함수를 통해
subset 에 포함된 모든 비트를 찾아서 배열로 반환해줬습니다.

코드

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function (nums) {
  let numbers = 0;

  nums.forEach((n) => {
    numbers |= 1 << n;
  });

  const answer = [[]];
  for (let subset = numbers; subset; subset = (subset - 1) & numbers) {
    const temp = nums.filter((n) => subset & (1 << n));
    answer.push(temp);
  }

  return answer;
};