[백준] 15649번_N과M(1)

문제 링크 : https://www.acmicpc.net/problem/15649

15649번: N과 M (1)

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

for perm in perms:
  for p in range(len(perm)):
    print(perm[p],end=" ")
  print()

nums 변수 따로 안만들고 바로

perms = permutations(range(1,n+1),m)
for p in perms:
  print(' '.join(map(str,p)))

해도 된다.

백트래킹 문제였지만 순열 함수가 있으니 일단 함수를 활용하여 풀어보았다.