[백준] 15652번 N과 M (4)

문제 출처 : https://www.acmicpc.net/problem/15652

정답 코드 💻

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

s = []

def dfs(start) :
    if len(s) == m :
        print(' '.join(map(str,s))) # 숫자형을 단일 값으로 반환
        return
    for i in range(start,n+1) :
        s.append(i)
        dfs(i)
        s.pop()
dfs(1)

👉🏻 재귀함수로 백트래킹 기법을 사용하여 모든 조합을 구하면 된다.

설명

👉🏻 15651번과 동일하지만, for문의 i값을 재귀함수의 매개변수로 넘겨주는 방식을 이용하면 된다.

느낀 점 ✏️

dfs 딱 기다려 !