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

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

15649번: N과 M (1)

 

보물 문제만 풀기에는 조금 양심에 찔려서 어려워했었던 재귀, 백트래킹 파트 연습하려고 n과 m 하나 풀었다.

시간이 많이 걸리진 않았지만 연습이 많이 안 되어있는 파트라서 쉽진 않았다.

백트래킹 개념 한 번 더 공부하고 풀었다.

 

import sys
input = sys.stdin.readline

def dfs(d):
    if d == m:
        print(*ans)
        return
    
    for i in range(1, n+1):
        if i not in ans:
            ans.append(i)
            dfs(d+1)
            ans.pop()
            

n, m = map(int, input().split())
ans = []
dfs(0)