다이제 공부방

어떻게 생각하면 지난 N-Queens 알고리즘이 좀 더 어렵다고 생각할 수도 있겠지만, 이번 멱집합도 만만치는 않은 것 같다. 일단 수학 공부를 손에서 뗀 지 꽤 지난 시점이다 보니 수학적인 이해를 동반해야 하고, 거기에 가장 난감한 재귀함수적인 사고로 재귀함수적인 알고리즘을 짜내야 하기 때문에 복합적으로 작용이 되어 난도가 많이 올라간 것 같다는 느낌이 든다. 그렇지만 최대한 정리해보고자 한다. 멱집합? Powerset 집합 A={a, b, c, d}가 있다. 집합 A가 구성할 수 있는 부분집합의 수는 2^4=16개이다. {Ø} => 1개 {a}, {b}, {c}, {d} => 4개 {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d} => 6개 {a, b, c}, {a,..