[백준] 15650번 : N과 M (2) (파이썬)

백트래킹 문제 

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

15650번: N과 M (2)

 

 N과 M  (2)

# N과 M (2) (실버 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, begin):
    if level == m:
        print(*result)
        return

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

 

*참고

https://esssun.tistory.com/52

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