[백준] 15650번 N과 M(2) (python)

1. 문제

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

2. 풀이

저번 n과m(1)의 코드에서 정렬을 하기 위해 초기 값을 지정해주었다.

3. 코드

import sys

def backtracking(start):
      if len(arr) == m:
            print(' '.join(map(str, arr)))
            return

      for i in range(start, n + 1):
            if i not in arr:
                  arr.append(i)
                  backtracking(i)
                  arr.pop()

n,m = map(int, sys.stdin.readline().split())
arr = []
backtracking(1)