백준 15649. N과 M (1)

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

15649번: N과 M (1)

수열을 도출하는 방법 중 하나는 백트래킹을 이용하는 방법이다. 백트래킹이란 모든 경우의 수를 살피면서 조건이 맞으면 탐색을 계속하고, 조건에 맞지 않으면 노드 하나를 되돌아가는 양상을 띈다.

 

n, m = map(int, input().split())

arr = []
def backtrack():
	if len(arr) == m:
		print(' '.join(map(str, arr)))
		return
	for i in range(1, n+1):
		if i not in arr:
			arr.append(i)
			backtrack()
			arr.pop()
backtrack()