Problem :

https://leetcode.com/problems/permutations


My Solution :

class Solution:
def permute(self, nums):
"""
:type nums: List[int]
:rtype: List[List[int]]
"""

def find(prefix, remain):
if remain:
for i in range(len(remain)):
find(prefix + [remain[i]], remain[:i] + remain[i+1:])
else:
ans.append(prefix)

ans = []
find([], nums)
return ans


Comment :

예전에 혼자 생각해봤던 문제가 그대로 나와서 그냥 그 방법대로 접근했다.


2018/08/04 - [프로그래밍] - [Python3] Permutation (순열)