[백준] 15652: N과 M (4) (Python)

문제📖

풀이🙏

• dfs에 a라는 parameter를 추가하여

for i in range(a, n+1):
        arr.append(i)
        dfs(i)
        arr.pop() 

다음을 통해 문제에서 원하는 수열을 출력한다.

코드💻

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

def dfs(a):
    if len(arr) == m:
        # arr을 ' '로 합쳐서 출력한다.
        print(' '.join(map(str, arr)))
        return
    
    for i in range(a, n+1):
        arr.append(i)
        dfs(i)
        arr.pop()

dfs(1)