(Python/🥈2)백준 알고리즘 15666번 : N과 M (12)

문제 출처: https://www.acmicpc.net/problem/15666

15666번: N과 M (12)

풀이:

import sys
sys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r')


n,m = map(int,input().split())
x = sorted(list(map(int,input().split())))
result = []

def bt():
    if m == len(result):
        print(*result)
        return
    now = 0
    for i in range(n):
        if now != x[i]:
            if any(x[i] < num for num in result):
                continue
            result.append(x[i])
            now = x[i]
            bt()
            result.pop()
bt()

if any(x[i] < num for num in result):
    continue

이 전 문제에서 위에 두줄 추가하면 된다.