파이썬 백준 15654번: N과 M (5)

문제

https://www.acmicpc.net/problem/15654

15654번: N과 M (5)

 

 

풀이

백트래킹으로 해결했다.

import sys

def backtracking():
    if len(num)==M:
        print(" ".join(map(str,num)))
        return
    for i in num_list:
        if i not in num:
            num.append(i)
            backtracking()
            num.pop()

N,M=map(int, sys.stdin.readline().split())

num_list=list(map(int, sys.stdin.readline().strip().split()))
num_list.sort()
num=[]
backtracking()