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

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

15657번: N과 M (8)

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

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

dfs(0)

https://honggom.tistory.com/109

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

위 문제와 매우 비슷한 풀이의 백트래킹 수열 문제다.

크게 특별한 점은 없고 재귀로 수열을 구했다.