[LeetCode] 78. Subsets [Python(파이썬)]

'파이썬 알고리즘 인터뷰'를 보고 작성한 글입니다. 😀

문제 👉 <Subsets - LeetCode>

1. 문제 (부분 집합)

모든 부분 집합을 리턴하라.

2. 풀이

DFS를 이용한 풀이

3. 코드

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:

        def dfs(idx, arr):
            ret.append(arr[:])

            for i in range(idx, len(nums)):
                dfs(i + 1, arr + [nums[i]])

        ret = []
        dfs(0, [])

        return ret

• 결과 :

방식	Status	Runtime	Memory	Language
그래프 (DFS)	[Accepted]	32 ms	14.3 MB	python3

---

References

---

🏋🏻 개인적으로 공부한 내용을 기록하고 있습니다.
잘못된 부분이 있다면 과감하게 지적해주세요!! 🏋