leetcode 46(medium)
문제
https://leetcode.com/problems/permutations/
순열을 구현하는 문제이다
백준때도 풀어봤던 문제인데
- 재귀로 풀이
- 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
주의점
재귀
Author And Source
이 문제에 관하여(leetcode 46(medium)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kjo1130/leetcode-46medium저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)