서른아홉번째 문제 부분집합 구하기

[파이썬4주완성(adhdps)]

DFS를 트리로 표현한것을 상태트리 라고 한다

예를들어 n을 3으로 입력받아 1 2 3이라고 하면

각 숫자에대해 부분집합에 넣느냐 넣지않느냐

각각 두가지씩 8가지가 있고

123 12 13 1 23 2 23 공집합을 빼고 7개가 있다

처음 입력받은 갯수에 하나더해 배열을 만들고

매번의 재귀함수마다 값을 1씩 증가시키고

8가지 경우의 수 모두에 대해 넣을것인지 말것인지를 정한뒤 출력한다

꿈★은 이루어진다

내일채움공제 되는 중소기업 가자 화이팅!