본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬]15664번 N과 M (10)

by 현장 2021. 10. 20.

-코드

def sol(n, m):
    if len(r) == m and sorted(r) == r:
        print(*r)
        return
    for i in arr2:
        if i not in r or arr.count(i) > 1:
            if arr.count(i) <= r.count(i):
                continue
            r.append(i)
            sol(n, m)
            r.pop()


r = []
N, M = map(int, input().split())
arr = sorted(list(map(int, input().split())))
arr2 = sorted(list(set(arr)))
sol(N, M)