[백준 문제풀이] 15652번 : N과 M(4)

https://www.acmicpc.net/problem/15652

15652번: N과 M (4)

 

💡 조건만 바꾸려고 하니까 자꾸 index에러가 나서 변수를 삽입하는 형식으로 바꾸었다. 함수에 이전의 숫자와 동일한 숫자부터 시작시키기 위해서 idx를 파라미터로 받도록 만들었다.

 

1. 소스코드

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

def dfs(idx):
    if len(c)==M:
        print(' '.join(map(str, c)))
        return
    else:
        for i in range(idx,N+1):
            c.append(i)
            dfs(i)
            c.pop()

dfs(1)