[백준] 15656번 문제 (N과 M (7)) 파이썬(Python) 풀이

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

15656번: N과 M (7)

n, m = map(int, input().split())
nums = sorted(list(map(int, input().split())))
temp = []

def dfs():
    if len(temp) == m:
        print(*temp)
        return
    for i in range(n):
            temp.append(nums[i])
            dfs()
            temp.pop()

dfs()

https://honggom.tistory.com/107

[백준] 15654번 문제 (N과 M (5)) 파이썬(Python) 풀이

위 문제와 매우 유사한 풀이이며, if 조건문 없이 재귀를 반복하면 문제에서 원하는 수열을 출력할 수 있다.