백준 15651. N과 M(3)

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

15651번: N과 M (3)

수열을 구하는 문제인데, 중복되는 수가 와도 상관없다. 역시 백트래킹으로 해결했다. 다만 이 경우에 모든 자리에 모든 수가 와도 되므로 검사하는 알고리즘을 삭제하고 모든 try를 하면 된다.

 

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


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