[백준] 15651번 N과 M (3)

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

정답 코드 💻

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

s = []

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

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

설명

👉🏻 15650번과 동일하지만, 중복을 허용하기 떄문에, 10번의 for문에서 중복을 확인하는 if문을 삭제하였다.

느낀 점 ✏️

코테 죽어써~!