문제
https://www.acmicpc.net/problem/15650
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
코드
n,m=map(int, input().split())
lst=[]
def dfs(start):
if len(lst)==m:
print(' '.join(map(str,lst)))
return
for i in range(start, n+1):
if i not in lst:
lst.append(i)
dfs(i+1)
lst.pop()
dfs(1)생각 정리
'문제풀이 > 기타' 카테고리의 다른 글
| [파이썬] [백트래킹] 백준 9663 N-Queen (0) | 2022.03.24 |
|---|---|
| [파이썬] [힙] 백준 2696 중앙값 구하기 (0) | 2022.03.10 |
| [파이썬] [스택] 백준 15926 현욱 (0) | 2022.03.05 |
| [파이썬] [스택] 백준 2504 괄호의 값 (0) | 2022.03.04 |
| [파이썬] [분할정복] 백준 1992 쿼드트리 (0) | 2022.02.23 |