동캄의 코딩도장

백준 15656 [N과M (7)] 파이썬 본문

코테/BOJ

백준 15656 [N과M (7)] 파이썬

동 캄 2021. 12. 2. 01:03

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

 

15656번: N과 M (7)

N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열

www.acmicpc.net

#15656
n,m=map(int,input().split())
lst=list(map(int,input().split()))
lst.sort()
s=[]
def dfs():
    if len(s)==m:
        print(' '.join(map(str,s)))
        return
    for i in lst:
        s.append(i)
        dfs()
        s.pop()
dfs()

'코테 > BOJ' 카테고리의 다른 글

백준 10974 [모든 순열] 파이썬  (0) 2021.12.02
백준 15657 [N과M (8)] 파이썬  (0) 2021.12.02
백준 15655 [N과 M (6)] 파이썬  (0) 2021.12.02
백준 15654 [N과M (5)] 파이썬  (0) 2021.12.02
백준 15652 [N과M (4)] 파이썬  (0) 2021.12.02
'코테/BOJ' Related Articles more