[백준] 15666 파이썬(python) : N과 M (12)

15666번 : N과 M (12)

 

 

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

 

#1 : 재귀호출시 중복방지 변수를 0으로 초기화

#2 : 중복방지 변수는 반복문의 범위 안에 있을때 유효하다

 

---

15663번 : N과 M (9)