C - 부분집합 비트마스크 이용

부분집합 생성

#include <stdio.h>

void main(void) {
	int i,j;
	int arr[] = {3,6,7,1,5,4};
	int n = sizeof(arr)/sizeof(arr[0]);
	// n: 원소 갯수
	for(int i=0;i<(1<<(n));i++)
	{
		for(int j=0;j<n;j++)
		{
			if(i&(i<<j))
				print("%d, ",arr[j]);
		}
		printf("\n");
	}
}