[백준] 15665 파이썬(python) : N과 M (11)

15665번 : N과 M (11)

 

 

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
    for i in range(len(number)):
        if overlap != number[i]:
            overlap = number[i]
            res.append(number[i])
            backTracking(depth+1)
            res.pop()
backTracking(0)

 

중복을 허용하고 자신보다 낮은 숫자가 다음에 와도 된다는 차이가 있다. 그래서 15663의 코드에서 방문처리 visit와 if문 한줄 지워주면 된다.

 

---

15663번 : N과 M (9)