[boj] 백준 15649 N과 M (1) python 풀이

문제

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

15649번: N과 M (1)

 

문제 풀이

백트래킹 기본

 

코드

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

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

back()