(파이썬) 백준 알고리즘 - 15651번

N과 M (3)

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

15651번: N과 M (3)

15651번이 이전 문제들과 다른 점은 수열을 중복된 수로 구성할 수 있다는 점이다.

이전에 만든 코드에서 함수 내부만 조금 바꾸면 된다.

N, M = list(map(int,input().split()))
 
numbers = []
 
def add_number():
    if len(numbers) == M:
        print(' '.join(map(str, numbers)))
        return
        
    for i in range(1, N+1):
        numbers.append(i)
        add_number()
        numbers.pop()
 
add_number()

15650번에서는 add_number 함수가 변수를 입력받아 그 변수를 제외한 수들을 추가하도록 만들었는데

15651번은 중복이 가능하기 때문에 함수가 변수를 따로 입력받지 않고 뒤에 추가할 수를 range(1, N+1)로 구성했다.