[Baekjoon Online Judge] 백준 15649번 N과 M (1)(Python)

© 2020 All Rights Reserved. 주식회사 스타트링크

[Baekjoon Online Judge] 백준 15649번 N과 M (1)

(Python)

(글쓴날 : 2020.03.28)

 

---

* Baekjoon Online Judge, 백준 15649번 문제 Python 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

백준 15649번 N과 M (1)

---

1) 문제

문제 링크 : https://www.acmicpc.net/problem/15649

15649번: N과 M (1)

---

2) 풀이 과정

N과 M이 주어지고 1부터 N까지의 자연수 중에서 M개의 순열을 구하는 문제입니다.

 

저의 경우, DFS를 적용해 문제를 해결했습니다.

---

3) 코드

 

* Python 코드

import sys
input = sys.stdin.readline
 
 
def DFS():
    global N, M, arr, visit, stack
 
    if len(stack) == M:
        print(*stack)
        return
        
    for i in range(N):
        if not visit[i]:
            visit[i] = True
            stack.append(arr[i])
            DFS()
            stack.pop()
            visit[i] = False
 
 
N, M = map(int, input().split())
arr = [x for x in range(1, N + 1)]
 
visit = [False] * N
stack = []
 
DFS()

---