[백준/Python] 15651 N과 M (3)

[백준/Python] 15651 N과 M (3)

정답 코드 및 설명

def DFS(N, M, sequence=[]):
    if len(sequence) == M:
        print(' '.join(map(str, sequence)))
        return
    
    for i in range(1, N + 1):
        sequence.append(i)
        DFS(N, M, sequence)
        sequence.pop()

N, M = map(int, input().split())
DFS(N, M)

N과 M (1) 문제와 조건이 다르다. 중복으로 숫자를 결정할 수 있기 때문에 DFS 함수 내 for 문에서 if 문으로 필터링을 하지 않는 코드로 변경하면 된다.