[CodingTest]멱집합

멱집합

집합 {1, 2, 3}의 모든 부분집합은 {}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3} 으로 나열할 수 있고, 이 부분집합의 총 개수는 8개

어떤 집합이 있을 때, 이 집합의 모든 부분집합을 멱집합

원소가 있는지, 없는지 2가지 경우를 고려하기 때문에 집합의 요소가 n 개일 때 모든 부분집합의 개수는 2n개

순환 구조, 따라서, 문제를 작은 단위로 줄여나가는 재귀를 응용 가능