[백준 / 파이썬] 15649번 N과 M(1)

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

a = []

def dfs():
    if len(a) == m:
        print(' '.join(map(str, a)))
        return
    for i in range(1, n+1):
        if i not in a:
            a.append(i)
            dfs()
            a.pop()
dfs()

 

m개의 수열을 저장하기 위한 리스트 a를 만든다

리스트에 들어간 수열의 개수가 m개가 되면 숫자 출력하고 나오기

리스트 a의 중복 여부를 확인해서 아니면 리스트에 추가