[python] 백준 15657 N과 M (8)

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

15657번: N과 M (8)

 

 

문제 해결

15655, 15656과 같은 유형

https://thought-process-ing.tistory.com/83

[Python] 백준 15655 N과 M (6)

 

https://thought-process-ing.tistory.com/84

[python] 백준 15656 N과 M (7)

비내림차순이라는 것에서 재귀를 dfs(i)를 택한다.

나머지는 풀이가 같다.

 

code

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
A = list(map(int, input().split()))
A.sort()
num = []
def dfs(start):
    if len(num) == m:
        print(*num)
        return
    for i in range(start, len(A)):
        num.append(A[i])
        dfs(i)
        num.pop()
dfs(0)