[BOJ-15649] N과 M(1)

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

15649번: N과 M (1)

---

[풀이]

순열(Permutations)를 이용하여 풀 수 도있는데

DFS 연습겸으로 DFS를 이용하여 풀었다.

---

[코드 Python]

import sys
from copy import deepcopy
input=sys.stdin.readline

def dfs(visited, nums):
    global M, N
    if len(nums)==M:
        print(' '.join(nums))
        
    else:
        for i in range(1,N+1):
            if visited[i]==0:
                
                #복사를한다.
                tmp_visited=deepcopy(visited)
                tmp_visited[i]=1
                dfs(tmp_visited, nums+[str(i)])
            
    

N,M=map(int, input().strip().split())
for i in range(1,N+1):
    #먼저방문한다.
    visited=[0]*(N+1)
    visited[i]=1
    dfs(visited, [str(i)])