leetcode 77

문제

https://leetcode.com/problems/combinations/

조합 만들기 문제

itertools 모듈을 써도 되지만 재귀 연습할겸 재귀로 짜보았다.

풀이

class Solution:
    def combine(self, n: int, k: int) -> List[List[int]]:
        
        answer = []
        def dfs(arr,start,x):
            if x == k:
                answer.append(arr[:])
                return
               
                
            for i in range(start,n+1):
                arr.append(i)
                dfs(arr, i+1,x+1)
                arr.pop()
                
        dfs([],1,0)
        return answer