백준 15650 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

이전 포스팅에서 백트래킹과 재귀함수에 대해 작성했기에 코드와 간단한 것들만 작성하겠다.

 

코드

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

array = []

def f(k):

    if len(array) == m :

        print(' '.join(map(str,array)))

        return

   

    for i in range(k,n+1):

        if i in array:

            continue

        array.append(i)

        f(i+1)

        array.pop()

f(1)