[Array] Subsets
2021. 3. 27. 13:53ㆍ프로그래밍-코딩테스트/LeetCode
집합이 Input으로 주어질 때, 모든 가능한 subset의 배열을 리턴하라.(이를 power set이라 부른다)
모든 케이스를 카운팅하므로 재귀가 필요하다
이 재귀는 조건에 따라 index를 1씩 증가시키며 필요한 만큼 Loop를 돈다
예컨데 [1,2,3] 배열이 input으로 들어오는 경우, 첫 Loop인 [ ] 에 대해서는 index 1,2,3의 케이스로 Loop를 돈다
각 index에 대해서는 해당 index보다 크고 3보다 작은 케이스만 Loop를 돌것이다.
'프로그래밍-코딩테스트 > LeetCode' 카테고리의 다른 글
| [Tree] Kth Smallest Element in a BST (0) | 2021.03.27 |
|---|---|
| [Stack] Daily Temperatures (0) | 2021.03.27 |
| [backtracking] Generate Parentheses (0) | 2021.03.26 |
| [Tree] Binary Tree Inorder Traversal (0) | 2021.03.26 |
| [Array] Permutations (0) | 2021.03.26 |