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

문제

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

15649번: N과 M (1)

 

 

풀이

백트레킹으로 해결했다.

import sys

def backtracking():
    if len(num)==M:
        print(" ".join(map(str,num)))
        return
    for i in range(1,N+1):
        if i not in num:
            num.append(i)
            backtracking()
            num.pop()

N,M=map(int, sys.stdin.readline().split())
num=[]
backtracking()