46. Permutations - python3

Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order.

22 번이랑 유사한 거 같은데 하나도 모르겠읍니다....................

Other Answer 1: Accepted (Runtime: 36 ms - 86.87% / Memory Usage: 14.6 MB - 8.54%)

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        if len(nums) == 1:
            return [[nums[0]]]
        
        def backtracking(nums, path):
            if not nums:
                result.append(path)
            
            for i in range(0, len(nums)):
                backtracking(nums[:i] + nums[i+1:], path+[nums[i]] ) 
        
        result = []
        backtracking(nums, path = [])
        
        return result

backtracking 을 이용한 방식

이거도 코드 한줄씩 직접 테스트해보면 잘 나온다

backtracking(nums[:i] + nums[i+1:], path+[nums[i]] )
=> nums[i] 는 path 에 넣고
nums[i] 를 제외한 부분은 그 다음 재귀의 nums 로 넘겨줌

왜 그런지 아시는 분 연락주세요