BOJ - 15649번 - N과 M (1)

www.acmicpc.net/problem/15649

15649번: N과 M (1)

def dfs(depth, N, M):
    if depth == M:
        print(' '.join(map(str, out)))
        return

    # 전체를 탐색 1,2,3,4
    for i in range(N):
        # 아직 방문하지 않았다면
        if not visited[i]:
            visited[i] = True   # 방문 처리
            out.append(i+1)     # 방문 기록
            dfs(depth+1, N, M)      # 깊이 우선 탐색
            visited[i] = False  # 방문 기록 제거
            out.pop()


N,M = map(int, input().split())
visited = [False] * N
out = []
dfs(0,N,M)