BOJ 15650번: N과 M(2)

www.acmicpc.net/problem/15650

15650번: N과 M (2)

아이디어:

역시 재귀함수를 이용한다.

오름차순으로 출력하므로 중복을 따로 검사하지 않아도 중복이 보장된다.

 

코드:

import sys
n, m = map(int, sys.stdin.readline().split())
ans = [0]*m
def solve(level, start):
    if (level==m):
        for i in ans:
            print(i, end=" ")
        print()
        return
    for i in range(start+1, n+1):
        ans[level]=i
        solve(level+1, i)
solve(0,0)