[Python]백트래킹 백준 15651

   문제

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

이번문제는 이전문제에서 조건이 빠진형태라고 보면된다.

모든 경우의 수를 모두 출력하면 된다.

n,m=map(int,input().split())
 
result=[0 for _ in range(m)]
 
def backtracking(index,n,m):
    if index==m:
        for i in result:
            print(i,end=" ")
        print()
        return
 
    for i in range(1,n+1):
        result[index]=i
        backtracking(index+1,n,m)
 
 
backtracking(0,n,m)

비슷한 경우에서 조건에 따라 조금씩 변형해서 사용할 경우가 많아서 N과M이라는

 문제가 4개나 되는거같다.