[백준 / Python] 15651번 N과 M (3)

---

문제

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

15651번: N과 M (3)

---

소스코드

N, M = map(int, input().split())
 
answer = []

def bt(cnt):
    if cnt  == M:
        a = ''
        for i in answer:
        	a += str(i) + ' '
        print(a)
        return
	    
    for i in range(1, N + 1):
        answer.append(i)
        bt(cnt + 1)
        answer.pop()
bt(0)

백트래킹을 이용한 문제 해결 코드이다.