[python] 백준 15649번 : N과 M(1)

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

15649번: N과 M (1)

 

이 문제의 경우 대표적으로 DFS를 사용하여 순열을 구하는 문제입니다.

DFS를 사용하여 조합을 구하는 문제가 궁금하다면 아래 링크를 참고하시면 됩니다.

https://dogsavestheworld.tistory.com/269

[python] 백준 15650번 : N과 M(2)

 

[dfs]

def dfs(arr):
    global visited

    if len(arr) == M:
        print(*arr)
        return

    for i in range(N):
        if not visited[i]:
            visited[i] = True
            arr.append(lst[i])
            dfs(arr)
            visited[i] = False
            arr.pop()


N, M = map(int, input().split())
visited = [False for _ in range(N)]
lst = [i for i in range(1, N+1)]
dfs([])