[codetree/python] 코드트리 - k개 중에 1개를 n번 뽑기

코드트리 백트래킹 연습 - k개 중에 1개를 n번 뽑기

 

1 이상 K 이하의 숫자를 하나 고르는 행위를 N번 반복하여 나올 수 있는 모든 서로 다른 순서쌍을 구해주는 프로그램 작성

def print_num():
    for el in nums:
        print(el, end=" ")
    print()

def choose_num(now):
    if now == n + 1:
        print_num()
        return
    for i in range(1, k+1):
        nums.append(i)
        choose_num(now+1)
        nums.pop()

k, n = map(int, input().split())
nums = []
choose_num(1)