JavaScript 를 이용한 Powerset 생성

소개

이 랩에서는 JavaScript 에서 powerset 의 개념을 탐구합니다. 주어진 숫자 배열의 모든 가능한 조합 (공집합 포함) 을 생성하는 함수를 만드는 방법을 배우게 됩니다. Array.prototype.reduce() 및 Array.prototype.map() 메서드를 사용하여 다양한 시나리오에서 사용할 수 있는 강력한 도구를 만들 수 있습니다. 이 랩에 참여하여 JavaScript 기술을 향상시키고 복잡한 문제를 해결하는 데 더 능숙해지세요.

JavaScript 에서 Powerset 생성 방법

JavaScript 에서 주어진 숫자 배열의 powerset 을 생성하려면 다음 단계를 따르세요.

1. 터미널/SSH 를 열고 node를 입력하여 코딩 연습을 시작합니다.
2. Array.prototype.reduce() 메서드를 Array.prototype.map() 메서드와 결합하여 요소를 반복하고 모든 조합을 포함하는 배열로 결합합니다.
3. 다음 코드를 구현합니다.

const powerset = (arr) =>
  arr.reduce((a, v) => a.concat(a.map((r) => r.concat(v))), [[]]);

4. powerset 을 생성하려면 powerset() 함수를 호출하고 배열을 인수로 전달합니다. 예를 들어:

powerset([1, 2]); // [[], [1], [2], [1, 2]]

이렇게 하면 주어진 배열의 모든 가능한 부분 집합을 포함하는 배열이 반환됩니다.

요약

축하합니다! Powerset 랩을 완료했습니다. LabEx 에서 더 많은 랩을 연습하여 기술을 향상시킬 수 있습니다.