반응형
Notice
Recent Posts
Recent Comments
Link
동캄의 코딩도장
백준 15655 [N과 M (6)] 파이썬 본문
반응형
https://www.acmicpc.net/problem/15655
15655번: N과 M (6)
N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열
www.acmicpc.net
#15655
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
if len(s)==0:
s.append(i)
dfs()
s.pop()
elif s[len(s)-1]<i:
s.append(i)
dfs()
s.pop()
dfs()반응형
'코테 > BOJ' 카테고리의 다른 글
| 백준 15657 [N과M (8)] 파이썬 (0) | 2021.12.02 |
|---|---|
| 백준 15656 [N과M (7)] 파이썬 (0) | 2021.12.02 |
| 백준 15654 [N과M (5)] 파이썬 (0) | 2021.12.02 |
| 백준 15652 [N과M (4)] 파이썬 (0) | 2021.12.02 |
| 백준 15651 [N과M (3)] 파이썬 (0) | 2021.12.02 |