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

Problem

N과 M이 주어졌을때 모든 경우의수를 찾는문제

Solution

DFS를 통해 모두 탐색

Python Code

import sys

N,M=map(int,sys.stdin.readline().split())
result=[]
def dfs(start):
    if len(result)==M:
        for re in result:
            print(re,end=' ')
        print()
        return
    else:
        for i in range(1,N+1):
            result.append(i)
            dfs(start+1)
            result.pop()
dfs(0)