[boj] 백준 15654 N과 M (5) python 풀이

문제

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

15654번: N과 M (5)

 

문제 풀이

백트래킹 기본

 

코드

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
LIST = sorted(list(map(int,input().split())))
visited = [0 for _ in range(N)]

total = []

def back():
    if len(total) == M:
        print(*total)
        return

    for i in range(N):
        if visited[i] == 0:
            total.append(LIST[i])
            visited[i] = 1
            back()
            total.pop()
            visited[i] = 0
            
back()