[백준] 15651 "N과 M (3)" -python

 

알고리즘

 백트래킹을 통해 모든 중복가능한 조합을 찾아 출력한다.

 

소스코드

# N과 M (3)
import sys
n, m = map(int, sys.stdin.readline().split())

arr = [0] * m

def func(k):
    if k == m:
        for i in arr:
            print(i, end=" ")
        print()
        return
    for i in range(1, n+1):
        arr[k] = i    
        func(k+1)

func(0)

 

참고 : https://blog.encrypted.gg/945