부분 집합
-
[Algorithm] 부분 집합(power set)Programming 2016. 10. 26. 00:53
본 글은 아래 블로그에서 참고하여 작성한 글임을 먼저 밝힙니다. http://dumpsys.blogspot.kr/2015/03/algorithm-binary-counting-power-set.html http://hochulshin.com/permutation-composition-summary/ http://swlock.blogspot.kr/2016/03/power-set.html 알고리즘 문제를 풀면서 항상 막히는 부분에 대한 정리가 필요하여 다른 블로그를 참고해 요약을 해보았다. 앞서 정리했던 순열 조합 알고리즘과 마찬가지로 문제를 풀다보면 다음과 같이 N개의 숫자로 이루어진 집합에서 부분 집합(Power set)을 구해야 하는 경우가 종종 발생한다. ㅁ 4개의 숫자 1, 2, 3, 4 ㅁ 4개의 ..