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

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

15665번: N과 M (11)

백준 15665 'N과 M (11)' 문제입니다.

이 시리즈를 풀면서 재귀 함수 공부하는데 도움이 많이 되는 것 같습니다.

import sys
input = sys.stdin.readline
n, m = map(int, input().split())
nums = list(map(int, input().split()))
nums.sort()
s = []
result = {}
def dfs():
    if len(s) == m:
        a = " ".join(map(str, s))
        if a not in result.keys():
            print(a)
            result[a] = 1
            return
        else:
            return
    for i in range(n):
        s.append(nums[i])
        dfs()
        s.pop()
dfs()