[백준/15651/파이썬] N과 M (3)

---

소스코드

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

s = []

def dfs(start):

    if len(s)==m:     

        print(' '.join(map(str,s)))

        return

    

    for i in range(1,n+1):

        s.append(i)

        dfs(i+1)

        s.pop()

dfs(1)

 

---

알고리즘

N과 M (2)와 똑같은 알고리즘이다.(더 쉬운 느낌) 

start를 1로 바꿔주고 중복 허용해주면 된다!

https://codekunst.tistory.com/49