https://www.acmicpc.net/problem/15649

Problem

배열중 겹치지 않은 조합을 찾는 문제

Solution

DFS를 통해 visited방문을 통해 배열의 조합을 찾는문제.

Python Code

import sys

N,M=map(int,sys.stdin.readline().split())

visited=[False]*(N+1)
result=[]
def dfs(depth,visited):
    if depth==M:
        for i in result:
            print(i,end=' ')
        print()
    else:
        for i in range(1,N+1):
            if not visited[i]:
                visited[i]=True
                result.append(i)
                dfs(depth+1,visited)
                result.pop()
                visited[i]=False
dfs(0,visited)