[Python] 백준 15654 N과 M (5)

15654번: N과 M (5)

백트래킹 : 한번 간 곳은 다시 방문하지 않도록 설계

 

전체 코드

import sys

input = sys.stdin.readline

def bt(t:int, result:list, visited:list):
    if t == 0:
        print(*result)
        return
    for i in range(len(nums)):
        if i not in visited:
            bt(t-1, result + [nums[i]], visited + [i])

N, M = map(int, input().split())
nums = list(map(int, input().split()))
nums.sort()

bt(M, [], [])