[boj] 백준 15650 N과 M (2) python 풀이

문제

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

15650번: N과 M (2)

 

문제 풀이

백트래킹 기본

 

코드

import sys
input = sys.stdin.readline

N, M = map(int,input().split())

LIST = list(range(1,N+1))

res = []
def back(s):
    if len(res) == M:
        print(*res)
    for i in range(s, N):
        res.append(LIST[i])
        back(i+1)
        res.pop()

back(0)