배열 조합

combination.ts

export function combination<T>(xs: T[]): Array<Array<T>> {
  return Array.from({ length: 2 ** xs.length }).map((_, i) =>
    xs.filter((_, j) => (i >>> j) & 1)
  )
}