[백준] 15649번 : N과 M (1) (파이썬)

백트래킹 문제 

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

15649번: N과 M (1)

 

 N과 M  (1)  

# N과 M (1) (실버 3)
import sys
n, m = map(int, sys.stdin.readline().split())
result = [0] * m
arr = [i + 1 for i in range(n)]
checked = [False for _ in range(n)]


def dfs(level):
    if level == m:
        print(*result)
        return

    for i in range(n):
        if checked[i] == True: continue
        result[level] = arr[i]
        checked[i] = True
        dfs(level + 1)
        checked[i] = False
dfs(0)

 

 

*참고

https://esssun.tistory.com/52

순열, 조합, 중복순열, 중복조합