알고리즘 문제 풀기/백준(Baekjoon)

[백준 알고리즘] 15651. N과 M (3) - 중복순열

hibscus 2021. 3. 20. 20:12

 

중복 순열 문제..!

 

N과 M을 눈감고도 풀면 순열과 조합은 정복하겠지...?

 

 

 

#### 중복순열

N, M = map(int, input().split())
choice = [0] * M
num = [ i for i in range(1, N+1)]

def perm(idx):
    if idx == M:
        print(" ".join(map(str, choice)))
        return
    for i in range(N):
        choice[idx] = num[i]
        perm(idx+1)

perm(0)