파이썬) 백준 알고리즘 | 15651번 : N과 M (3)

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

15651번: N과 M (3)

백준 15631 'N과 M (3)' 문제입니다.

재귀를 공부하면서 푼 문제인데 재귀문제는 익숙하지 않아서 다른 사람의 코드를 참조해서 풀었습니다.

n, m = list(map(int, input().split()))
s = []
def dfs():
    if len(s) == m:
        print(' '.join(map(str, s)))
        return

    for i in range(1, n + 1):
        s.append(i)
        dfs()
        s.pop()
dfs()