[CPS] 59번 - 부분 집합 (MS 인터뷰 문제) <35>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 맨처음에 문제를 보았을때는 쉬운 문제라 생각이 들었다. 하지만 막상 내가 당연하다 느낀 부분집합들을 코드로 구하려 하니 어떠한 방법을 적용해야 할지 생각이 나지 않았다. 이번 문제같은 경우 bit-vector를 하나 만들어서 체크를 해가면서 출력해주면 부분집합을 구할 수 있는 문제이다. 강좌 코드 예시로 3을 인자로 받았다고 해보자. num은 3이 되며, 재귀함수 D는 1부터 시작한다. bit-vector를 하나 만들었다 해보자. 총 3칸을 갖고있다. 맨처음에는 전부..........

[CPS] 59번 - 부분 집합 (MS 인터뷰 문제) <35>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 59번 - 부분 집합 (MS 인터뷰 문제) &lt;35&gt;