[백준] 파이썬 15649 : N과 M (1)

 

 

 

# 라이브러리를 이용해 순열을 구함 
from itertools import permutations
N, M = map(int, input().split())
ls = list(permutations(range(1, N + 1), M))

for i in ls:
    for j in i:
        print(j, end=' ')

 

 

# dfs(깊이 우선 탐색)
N, M = map(int, input().split())
s = [] # 수열이 담길 리스트 
visited = [False] * (N+1) # 중복제거를 위한 체크용 리스트

def dfs():
    if len(s) == M: 
        print(' '.join((map(str, s)))) 
        return
    for i in range(1, N+1): 
        if visited[i]: 
            continue
        visited[i] = True 
        s.append(i) 
        dfs()
        s.pop()
        visited[i] = False

dfs()

 

 

 

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

15649번: N과 M (1)