[백준] 15650: N과 M (2) (Python)

문제📖

풀이🙏

• 15649 번과 비슷하지만 dfs의 매개변수를 추가한다.
• 매개변수 에서 n까지만 이후에 리스트에 추가하고 길이가 m 일 때 출력한다.

코드💻

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

def dfs(a):
    if len(arr) == m:
        # arr을 ' '로 합쳐서 출력한다.
        print(' '.join(map(str, arr)))
        return
    
    # start부터 n까지의 숫자만 사용한다.
    for i in range(a, n+1):
        # 같은 숫자 중복 제거
        if i not in arr:
            arr.append(i)
            dfs(i+1)
            arr.pop()

dfs(1)