[백준] 15649 n과 m 1

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

15649번: N과 M (1)

파이썬 내부 permutation을 활용한 코드

from  itertools import permutations

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

내부 코드가 아닌 dfs 알고리즘 코드 

n, m = map(int, input().split())
back = []
visited = [False] * (n+1)
def dfs():
    if len(back) == m:
        print(' '.join(map(str, back)))
        return

    for i in range(1, n+1):
        if visited[i]:
            continue
        back.append(i)
        visited[i] = True
        dfs()
        visited[back.pop()] = False

dfs()

permutation을 이용하였을 때 dfs보다 메모리는 더 차지 하였지만 시간은 덜 걸렸다.