[백준] 15664 파이썬(python) : N과 M (10) - (★)

15664번 : N과 M (10)

 

 

import sys
n, m = map(int, sys.stdin.readline().split())
number = list(map(int, sys.stdin.readline().split()))
number.sort()
res = []
visit = [False]*10001
def backTracking(depth):
    if depth == m:
        print(*res)
        return
    overlap = 0
    for i in range(len(number)):
        if len(res) != 0 and res[-1] > number[i]: #1
            continue
        if not visit[i] and overlap != number[i]:
            overlap = number[i]
            visit[i] = True
            res.append(number[i])
            backTracking(depth+1)
            res.pop()
            visit[i] = False
backTracking(0)

 

#1 : result의 길이가 0이 아닐때 가장 끝 원소보다 작은 원소가 들어오면 continue

 

 

---

15663번 : N과 M (9)