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

15651번: N과 M (3)

 

 

코드

n,m = map(int,input().split())
s = []

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

dfs()

 

설명

같은 수를 여러번 골라도 되기 때문에 원래 코드에서 중복을 방지하는 visit[]를 없앴다.