[DFS][부분집합]

public class Subset {
    static int n;
    static int[] ch;
    public void DFS(int L) {
        if(L == n+1){
            String tmp = "";
            for(int i = 1; i <= n; i++){
                if(ch[i] == 1) tmp += (i+" ");
            }

            if(tmp.length() > 0) System.out.println(tmp);

        }else{
            ch[L] = 1;
            DFS(L+1); 
            ch[L] = 0; 
            DFS(L+1); 
        }
    }

    public static void main(String[] args) {
        Subset T = new Subset();

        n = 3;
        ch = new int[n+1];
        T.DFS(1);
    }
}

 

코드에 대한 설명을 영상으로 남겨놨습니다. 

[https://www.notion.so/d45e6af251f740ae91e0fe4e497a59f8]