부분집합 BFS

부분집합 구하기 (BFS) A 집합의 원소가 n개라고 가정 했을 때 A 집합의 부분 집합 총 개수는 2ⁿ개다. (공집합 포함) 원리 집합의 원소가 {1, 2, 3}라고 가정할 때 모든 부분 집합을 구하는 것이다.

원소 하나 하나가 포함하는지, 미포함하는지 정해야한다. 예를 들어서 원소가 1~n 까지의 자연수라고 할 때 DFS(n+1) 까지의 함수를 호출해서 DFS(n+1) 일 때, 요소를 다 출력하고 함수를 빠져나오도록 작성한다. import java.util.*; import java.io.*; public class Main { static boolean[] check; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine());...