dfs 순열 (1) 썸네일형 리스트형 DFS 순열, 조합 DFS 순열, 조합 python 내장함수를 사용하지 않고 dfs로 순열 조합을 풀 수 있다. backtracking 개념과 stack 자료구조가 선행되어야 코드를 이해할 수 있다. 이 개념은 N-queen문제를 정리할때 자세히 포스팅 하도록 하겠다. 📄 순열.py import sys input = sys.stdin.readline N, M = map(int, input().rstrip().split()) visited = [False]*N perm = [] def dfs(m): if m == 0: print(*perm) return else: for i in range(N): if visited[i] == False: visited[i] = True perm.append(i+1) dfs(m-1) visi.. 이전 1 다음