안녕하세요 : ) 오늘은 부분집합에 대해 알아보겠습니다. 1. 부분집합의 합 문제 유한 개의 정수로 이루어진 집합이 있을 때, 부분집합 중에서 집합의 원소를 모두 더한 값이 0이 되는 경우가 있는지를 알아내는 문제. 완전검색기법으로 부분 집합 합 문제를 풀기 위해서는 먼저 모든 부분집합들을 만든 후 각 부분집합의 합을 계산한다. 각 원소를 부분집합에 포함시키거나 포함시키지 않는 2가지 경우를 모든 원소에 적용한 경우의 수와 같다. 따라서 집합의 원소가 n개일 때, 공집합을 포함한 부분집합의 수는 2^n개이다. bit=[0,0,0,0] for i in range(2): bit[0]=i for j in range(2): bit[1]=j for k in range(2): bit[2]=k for m in ran..