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

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

15666번: N과 M (12)

백준 15666 "N과 M (12)" 문제입니다.

재귀를 이용해서 풀었고 기본 N과 M 문제에서 추가 조건들을 주면 됩니다.

여기에서는 중복 체크를 해주고 수열이 비내림차순이라는 조건을 추가하면 됩니다.

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

    for i in range(n):
        if not s or s[-1] <= nums[i]:
            s.append(nums[i])
            dfs()
            s.pop()
dfs()