목록백트래킹 (1)

흰 스타렉스에서 내가 내리지

[DFS, 백트래킹] 순열 구하기

arr = [1, 2, 3] def dfs(arr, sol, visited): # Base Case if len(arr) == len(sol): print(sol) return for i in range(len(arr)): if not visited[i]:# 노드에서 같은 원소가 중복되는 경우 - 백트래킹 visited[i] = True sol.append(arr[i]) dfs(arr, sol, visited) sol.pop()# 노드에서 하나의 순열을 완성한 경우 - 백트래킹 visited[i] = False dfs(arr, [], [False]*len(arr)) # 실행 결과 # [1, 2, 3] # [1, 3, 2] # [2, 1, 3] # [2, 3, 1] # [3, 1, 2] # [3, 2, 1..
Algorithm 2021. 12. 30. 22:38
이전 Prev 1 Next 다음