[백트래킹/Python] 15649번: N과 M(1) - 효과는 굉장했다!

15649번: N과 M (1)

 

알고리즘 분류

• 백트래킹

 

 

SOLUTION

 

# 백트래킹을 이용한 풀이

import sys

def dfs():
    # 주어진 개수만큼 채워지면 출력한다
    if len(arr) == M:
        print(*arr)
        return
    
    for num in range(1,N+1):

        if num not in arr:
            arr.append(num)
            dfs()
            arr.pop()


N, M = map(int, sys.stdin.readline().split())
arr = []   
dfs()

 

# permutations 함수를 이용한 풀이

import sys
from itertools import permutations

N, M = map(int, sys.stdin.readline().split())
permu_list = list(permutations([i for i in range(1,N+1)], M))

for i in permu_list:
    print(*i)