동캄의 코딩도장

백준 15654 [N과M (5)] 파이썬 본문

코테/BOJ

백준 15654 [N과M (5)] 파이썬

동 캄 2021. 12. 2. 00:58

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

 

15654번: N과 M (5)

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

www.acmicpc.net

#15654
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:
        if i in s :
            continue
        s.append(i)
        dfs()
        s.pop()

dfs()

lst를 정렬하여 dfs를 실행한다.

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

백준 15656 [N과M (7)] 파이썬  (0) 2021.12.02
백준 15655 [N과 M (6)] 파이썬  (0) 2021.12.02
백준 15652 [N과M (4)] 파이썬  (0) 2021.12.02
백준 15651 [N과M (3)] 파이썬  (0) 2021.12.02
백준 15650 [N과M (2)] 파이썬  (0) 2021.12.02
'코테/BOJ' Related Articles more