[백준 15657] N과 M (8)

Junyoung Park·2022년 3월 21일
0

코딩테스트

목록 보기
307/631
post-thumbnail

1. 문제 설명

N과 M (8)

2. 문제 분석

중복 순열 문제.

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, start):
    if len(permutation_list) == m:
        print(*permutation_list, sep=' ')
        return

    for i in range(start, n):
        permutation_list.append(numbers[i])
        DFS(permutation_list, i)
        permutation_list.pop()

DFS([], 0)
profile
JUST DO IT

0개의 댓글