[LeetCode 78] Subsets

https://leetcode.com/problems/subsets/

Subsets - LeetCode

 

Think

dfs 탐색 과정의 모든 걸 저장하면 됨

 

 

Solution

class Solution(object):
    def subsets(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        
        def dfs(index, path) :
            # 매번 결과에 추가함. 그래프 끝까지 갔을 때 따로 처리해줄 필요 없음
            result.append(path)
            
            
            for i in range(index, len(nums)) :
                dfs(i+1, path + [nums[i]])
                # dfs(i+1, path.append(nums[i])) # 이렇게 쓰면 에러남. 초기값인 빈 배열에는 append가 안됨..!
                
        
        
        result = []
        dfs(0, [])
        
        return result

 

 

 

Get

빈 배열에는 append가 안됨..! 

append대신 더할 값을 []로 한 번 감싸서 배열로 만 든 후 배열 + 배열 형태로 +연산자를 사용할 것