바이너리 카운팅을 통해 부분집합 생성

public class subset {
	public static void main(String[] args) {
		char[] arr = {'a','b','c'};
		
		for(int i = 0; i < (1<<arr.length); i++) {
			System.out.print("[");
			for(int j = 0; j < arr.length; j++) {
				if((i & (1<<j)) == 0) continue;
				System.out.print(arr[j]);
			}
			System.out.print("]");
		}
	}
}