[ BOJ ] 15649 N과 M

백트래킹 관련 문제를 찾다가 풀이한 문제입니다.

 

itertools의 permutation으로 풀면 더 쉬울 것 같은데, 목적이 있어 백트래킹으로 제출했습니다.

 

코드와 설명 참고.

 

https://veggie-garden.tistory.com/24

[Python] 백트래킹 (+ DFS와 차이)

 

 

/  백트래킹  /

 

# 백트래킹 구현

n, m = map(int, input().split())
ans = []
def back():
    if len(ans) == m:
        print(" ".join(map(str,ans)))
        return
    for i in range(1, n + 1):
        if i not in ans:
            ans.append(i)
            back()
            ans.pop()
back()

 

 

 

/  itertools의 permutations 사용  /

 

# permutations 사용

from itertools import permutations
import sys
input = sys.stdin.readline
n, m = map(int, input().split())
result = permutations(range(1,n+1), m)
for res in result:
  for i in res:
    print(i, end=" ")
  print("")