[백준] [Python] 15654번 N과 M (5) - 백트래킹

www.acmicpc.net/problem/15654

15654번: N과 M (5)

 

 

Python

import sys
n, m = map(int, sys.stdin.readline().split())
arr = list(map(int, sys.stdin.readline().split()))
visit = []
arr.sort()

def back(k):
    if len(visit)==m:
        for x in visit:
            print(x,end=" ")
        print()
        return
    for i in range(n):
        if arr[i] in visit:
            continue
        
        visit.append(arr[i])
        back(k+1)
        visit.pop()

back(0)