leetcode 46(medium)

문제

https://leetcode.com/problems/permutations/

순열을 구현하는 문제이다
백준때도 풀어봤던 문제인데

  1. 재귀로 풀이
  2. itertools 모듈 사용

2가지가 가능하다.
재귀 연습이나 할겸 1번 방법으로 풀어봤다.

풀이

class Solution:
    def permute(self, nums: List[int]) -> List[List[int]]:
        
        answer = []
        temp = []
        
        def dfs(elements):
            if len(elements) == len(nums):
                answer.append(elements[:])
                return
            
            for i in nums:
                if i in elements:
                    continue
                    
                elements.append(i)
                dfs(elements)
                elements.pop()
                
        dfs(temp)
        return answer

주의점

재귀

좋은 웹페이지 즐겨찾기