백준 15652 N과 M(4) - python

출처 : 

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

15652번: N과 M (4)

a, b = map(int, input().split())
ans = []

def bts(start):
    if len(ans) == b :
        print(' '.join(map(str,ans)))
        return
    
    for i in range(start, a+1):
        ans.append(i)
        bts(i)
        ans.pop()
        start += 1
        
        
bts(1)

풀이:

 

이전과 똑같이 하면되는데 다만 함수에 변수를 넣어줘야한다.

1 로 시작해서 [1 1] 을 넣어주고 [1 2] 를 넣어주고 [1 4]과정이 끝나면 start가 2가되서 [2 2] [2 3] 이렇게 진행된다.