반응형
이 포스팅은 파이썬 알고리즘 인터뷰를 공부하면서 정리한 내용입니다.
출처 : 파이썬 알고리즘 인터뷰
코드 출처 : 파이썬 알고리즘 인터뷰 깃허브
37. 부분 집합
leetcode 78. Subsets 문제입니다.
leetcode.com/problems/subsets/
풀이
def subsets(self, nums):
result = []
def dfs(index, path):
result.append(path)
for i in range(index, len(nums)):
dfs(i+1,path+[nums[i]])
dfs(0, [])
return result
반응형
'Python > 알고리즘' 카테고리의 다른 글
[파이썬 알고리즘 인터뷰] 35. 조합 (0) | 2021.03.16 |
---|---|
[파이썬 알고리즘 인터뷰] 38. 일정 재구성 (0) | 2021.03.13 |
[파이썬 알고리즘 인터뷰] 36. 조합의 합 (0) | 2021.03.13 |
[파이썬 알고리즘 인터뷰] 34. 순열 (0) | 2021.03.09 |
[파이썬 알고리즘 인터뷰] 33. 전화 번호 문자 조합 (0) | 2021.03.09 |