백준 / 15649번 N 과 M / Python 파이썬

 

*문제 출처는 백준에 있습니다.

문제 제목: N 과 M

문제 사이트: https://www.acmicpc.net/problem/15649

 

---

나의 풀이

import sys

input = sys.stdin.readline
N,M = map(int,input().split())

arr = [i for i in range(1, N+1)]
visited = [False] * N

def permutation(n,new_arr):
    global visited
    if len(new_arr) == n:
        print(*new_arr)
        return
    for i in range(len(arr)):
        if visited[i] == False:
            visited[i] = True
            permutation(M,new_arr+[arr[i]])
            visited[i] = False
permutation(M,[])