[boj] 백준 15657 N과 M (8) python 풀이

문제

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

15657번: N과 M (8)

 

문제 풀이

백트래킹

 

코드

import sys
input = sys.stdin.readline

N, M = map(int,input().split())
LIST = sorted(list(map(int,input().split())))

total = []
def back(s):
    if len(total) == M:
        print(*total)
        return total
    
    for i in range(s,len(LIST)):
        total.append(LIST[i])
        back(i)
        total.pop()


back(0)