[Power Set] 부분집합을 생성하는 다양한 방법

부분집합을 만들고, 모든 원소를 탐색한다. 리스트 or 스트링의 원소들의 모든 조합(순서X)을 확인해야 하는 문제에 적합합니다. 라이브러리 없이 부분집합을 생성하는 방법을 알아보자! 부분집합? n개의 원소를 가진 집합의 원소를 일부 또는 전체로만 이루어진 집합이다. 원소가 n개인 집합의 모든 부분집합의 수는 2^n 개이다. 해당 원소를 포함하거나, 안하거나의 2가지 경우이기 때문에 각각의 경우의 수를 곱한 것이 된다. 구현 ✅ 다중 반복문 원래 집합의 갯수에 따라 반복문의 횟수를 지정한다. 가장 단순한 방법이지만 비효율적이고, 재사용이 불가능하다. bit = [0, 0, 0, 0] for i in range(2): bit[0] = i for j in range(2): bit[1] = j for k in ..