[Python]백트래킹 백준 15652

   문제

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

 N과M마지막 문제이다.

비내림 차순이란 오름차순이거나 같은수의 연속이 나와도 된다는것을뜻한다.

말그대로 내림차순인 부분만 없으면 된다는 것이다.

이번에도 조건을 조금만 바꾸어주면 된다.

n,m=map(int,input().split())
 
check=[0 for i in range(n+1)]
result=[0 for i 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):
        if check[i]==1:
            continue
        result[index]=i
        for j in range(i):#i보다 작은 수는 모두 체크해준다.
            check[j]=1
        backTracking(index+1,n,m)
        for j in range(1,n+1):  #초기화
            check[j]=0
 
 
backTracking(0,n,m)

다음문제부터는 조금 심화 문제가 될거같다.