[백준] 15651. N과 M (3)

N과 M (1)문제에서 백트레킹을 없앤 코드이다.

중복이 가능하기 때문에 없앴다.

def dfs():
    if len(s) == M:
        print(' '.join(map(str,s)))
        return
    for i in range(1, N+1):
        s.append(i)
        dfs() #함수호출
        s.pop() # 출력 후 return하고 마지막 원소 비우기

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