부분 집합 알고리즘(Subset)과 예제
포스팅에서 다룰 주제는 부분 집합 알고리즘입니다. 부분 집합(PowerSet, SubSet)의 개념과 루프를 이용하는 법과 비트 연산자를 이용하는 2가지 방법으로 부분 집합의 알고리즘 구현, 부분 집합의 개수 구하는 법과 공식, 부분 집합의 합 구하기 알고리즘 문제까지 알아보겠습니다. 부분 집합이란? 부분 집합 A는 모든 원소가 집합 B에도 속하는 집합입니다. 예를 들면 집합 A = {2, 4}는 집합 B = {2, 4, 6}의 부분 집합입니다. 집합의 부분 집합의 총 개수 집합의 원소의 개수가 n개일 때, 공집합을 포함한 부분 집합의 개수는 2ⁿ 개입니다. 각 원소를 부분 집합에 포함시키거나 포함시키지 않는 2가지 경우를 모든 원소에 적용한 경우의 수와 같습니다. ex) {1, 2, 3, 4} > 2 ..
2021. 7. 31.