평범한 아빠: 문제로 풀어보는 알고리즘 149쪽 문제 3.c 풀이

으... 제가 블로그를 자세히 읽지 못했군요, 3주씩이나 즐겨야 하는거였군요 :)
아들, 딸을 재워놓아야 집중이 되는데.....다행이 처형들이 와주셨어 풀어봅니다.

『문제로 풀어보는 알고리즘』

이번에는 간단히 작성이 되지 않아서 구구절절한 설명이 들어갑니다.

저는 0에서부터 증가하는 방식을 사용했습니다.

증가할 때 2가지 방법으로 증가를 시켜서 구하도록 했습니다.

[0,1] --- [0,1],[2]
와 같이 증가해야 될 숫자를 하나씩 더하는 방법1
[0,1] --- [0,1,2]
와 같이 증가해야 될 숫자를 내부집합에 넣는 방법2
그런데 내부집합에 숫자를 넣을 때 내부에 집합이 여러개 있으면 각각 넣도록 합니다.

[0],[1] --- [0,2],[1] [0],[1,2]

위 두방법을 0 일때 부터 증가시면 n의 집합들이 나옵니다.

평범한 아빠