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

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

import sys
n,m=map(int,input().split())
visited=[False]*(n+1)
s=[]
def dfs():
  if len(s)==m:
    print(' '.join(map(str,s)))
    return
  for i in range(1,n+1):
    if visited[i]==True:
      continue
    visited[i]=True
    s.append(i)
    dfs()
    s.pop()
    visited[i]=False

dfs()

백트래킹 입문용으로 적합한 문제