[Python] 백준 15655 N과 M (6)

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

15655번: N과 M (6)

 

 

문제 해결

N개중 M개를 뽑는 모든 경우의 수를 오름차순으로 출력하는 문제

원소를 하나 하나 M개를 뽑아야 하므로 DFS나 BFS를 생각해 볼 수 있다.

 

 

CODE (DFS)

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
A = list(map(int, input().split()))
A.sort()
num = []
def dfs(start):
    if len(num) == m:
        print(*num)
        return
    for i in range(start, len(A)):
        if not A[i] in num:
            num.append(A[i])
            dfs(i+1)
            num.pop()
dfs(0)