15651번: N과 M(3)

15651번: N과 M (3)

 

백트래킹 문제다.

이번에는 같은 수를 여러 번 골라도 된다.

 

---

# 15651번: N과 M(3)

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

result = []

def backTracking(num):
    if num == m:
        print(*result)
        return
    
    for i in range(1, n+1):
        result.append(i)
        backTracking(num+1)
        result.pop()


backTracking(0)

 

이전 문제에서 조건문을 빼버리면 된다.

 

---

또한, 백트래킹 외에도 파이썬에서 제공하는 product라는 함수를 사용해도 된다.

# 15651번: N과 M(3)
from itertools import product

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

result = list(product(range(1, n+1), repeat = m))

for res in result:
    print(*res)