[백준][Python] 15651번 N과 M (3) - 코팩

https://www.acmicpc.net/problem/15651

15651번: N과 M (3)

풀이

중복조합을 구현해주는 문제입니다. 백트래킹으로 구현해주어도 되지만 파이썬의 라이브러리인 itertools의 product(데카르트 곱을 구현해주는)를 이용해서 문제를 풀어줘도 좋습니다.

코드

# 15651번 N과 M(3)
import sys
sys.setrecursionlimit(10000)
n, m = map(int, input().split())
arr = []

def find_num(cnt):
    if cnt == m:
        print(" ".join(list(map(str, arr))))
        return
    for i in range(1,n+1):
        arr.append(i)
        find_num(cnt+1)
        arr.pop()
        
find_num(0)

출력결과