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

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

15663번: N과 M (9)

백준 15663 'N과 M (9)' 문제입니다.

'N과 M' 기본문제에서 여러가지 조건들을 추가해서 구현하였습니다.

n, m = map(int, input().split())
nums = list(map(int, input().split()))
nums.sort()
index = []
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(len(nums)):
        if i not in index:
            index.append(i)
            s.append(nums[i])
            dfs()
            index.pop()
            s.pop()
dfs()