[백준] 15649 N과 M(1) Python

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

15649번: N과 M (1)

 

dfs로도 풀수있다고 하는데, 문제보자마자 난 파이썬 permutation 모듈이 생각나서 그냥 그렇게 풀었는데 
메모리초과도 안나고 시간초과도 안나서 통과했다 

 

from itertools import permutations

n, m = map(int, input().split())
array = [i for i in range(1, n+1)] # 1...n
result = []
for i in list(permutations(array, m)):
    result.append(list(i))

result.sort()
for i in result:
    print(" ".join(map(str, i)))