[Baekjoon Online Judge] 백준 15651번 N과 M (3)(Python)

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

[Baekjoon Online Judge] 백준 15651번 N과 M (3)

(Python)

(글쓴날 : 2020.04.02)

 

---

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

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

---

 

 

백준 15651번 N과 M (3)

---

1) 문제

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

15651번: N과 M (3)

---

2) 풀이 과정

자연수 N과 M이 주어질 때, 길이가 M인 1부터 N까지의 중복 순열을 구해 출력하는 문제입니다.

 

저의 경우, DFS를 적용하여 문제에 접근했으며, DFS() 함수 내에 만약 스택의 길이가 M이 되면 회귀하는 조건을 설정하여 백트래킹으로 문제를 해결했습니다.

---

3) 코드

 

* Python 코드

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

---