[백준] 15650. N과 M (2)

(1)과 다른 점은 오름차순으로 나열된다는 것이다.

따라서 answer에 숫자가 이미 있는지 없는지 확인해보는 코드를 추가해야한다.

n,m=map(int,input().split())
visited=[False]*(n+1)
answer=[]
def dfs(depth,n,m):
    if len(answer)==m:
        print(*answer)
        return
    for i in range(depth,n+1):
        if i not in answer:
            answer.append(i)
            dfs(i+1,n,m)
            answer.pop()
dfs(1,n,m)