problem-15649

과정
1. itertool에 permutations를 이용해서 출력
2. 자동으로 오름차순으로 정렬됨

n,m=map(int,input().split())
a=[]

def dfs():
    if len(a)==m:
        print(' '.join(map(str,a)))
        return
    for i in range(1,n+1):
        if i in a:
            continue
        a.append(i)
        dfs()
        a.pop()

dfs()


# from itertools import permutations
# n,m=map(int,input().split())
# a=[i for i in range(1,n+1)]

# p=permutations(a,m)
# for per in p:
#     for k in per:
#         print(k,end=' ')
#     print('')

아래 주석 풀이는 답은 맞지만, 백트래킹을 이용하지 않음

time:20분