[백준 15654] N과 M (5)
1. 문제 설명
2. 문제 분석
백트래킹을 통해 푸는 순열 문제. 순열의 개수가 정확히 m
일 때에만 출력.
3. 나의 풀이
import sys
n, m = map(int, sys.stdin.readline().rstrip().split())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))
numbers.sort()
def DFS(permutation_list):
if len(permutation_list) == m:
print(*permutation_list, sep=' ')
for i in range(n):
if not visited[i]:
visited[i] = True
permutation_list.append(numbers[i])
DFS(permutation_list)
permutation_list.pop()
visited[i] = False
visited = [False for _ in range(n)]
DFS([])
Author And Source
이 문제에 관하여([백준 15654] N과 M (5)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@j_aion/백준-15654-N과-M-5
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
백트래킹을 통해 푸는 순열 문제. 순열의 개수가 정확히
m
일 때에만 출력.
3. 나의 풀이
import sys
n, m = map(int, sys.stdin.readline().rstrip().split())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))
numbers.sort()
def DFS(permutation_list):
if len(permutation_list) == m:
print(*permutation_list, sep=' ')
for i in range(n):
if not visited[i]:
visited[i] = True
permutation_list.append(numbers[i])
DFS(permutation_list)
permutation_list.pop()
visited[i] = False
visited = [False for _ in range(n)]
DFS([])
Author And Source
이 문제에 관하여([백준 15654] N과 M (5)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@j_aion/백준-15654-N과-M-5
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
import sys
n, m = map(int, sys.stdin.readline().rstrip().split())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))
numbers.sort()
def DFS(permutation_list):
if len(permutation_list) == m:
print(*permutation_list, sep=' ')
for i in range(n):
if not visited[i]:
visited[i] = True
permutation_list.append(numbers[i])
DFS(permutation_list)
permutation_list.pop()
visited[i] = False
visited = [False for _ in range(n)]
DFS([])
Author And Source
이 문제에 관하여([백준 15654] N과 M (5)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@j_aion/백준-15654-N과-M-5저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)