LeetCode 46번 문제

from typing import List


class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        def dfs(curr=[]):
            # 예외 처리
            if len(curr) == len(nums):
                result.append(curr)
                return

            for num in nums:
                if num not in curr:
                    # 리스트 복사 후 요소를 추가하여 재귀 수행
                    new_nums = curr[:]
                    new_nums.append(num)
                    dfs(new_nums)

        result = []
        dfs()
        return result

from typing import List


class Solution1:
    def permute(self, nums: List[int]) -> List[List[int]]:
        results = []
        prev_elements = []

        def dfs(elements):
            # 리프 노드일 때 결과 추가
            if len(elements) == 0:
                results.append(prev_elements[:])

            # 순열 생성 재귀 호출
            for e in elements:
                next_elements = elements[:]
                next_elements.remove(e)

                prev_elements.append(e)
                dfs(next_elements)
                prev_elements.pop()

        dfs(nums)
        return results

from typing import List
import itertools


class Solution2:
    def permute(self, nums: List[int]) -> List[List[int]]:
        # 리트코드에서는 리스트 반환 문제도 튜플로 반환하면 정답으로 처리되므로
        # 아래와 같이 작성해도 문제는 없음
        # return list(itertools.permutations(nums))
        
        return list(map(list, itertools.permutations(nums)))