출처 :https://www.acmicpc.net/problem/15650
15650번: N과 M (2)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
풀이 :
n, m = map(int, input().split())
s = []
def DFS(start):
if len(s) == m :
print(' '.join(map(str,s)))
return
for i in range(start, n+1):
if i not in s :
s.append(i)
DFS(i+1)
s.pop()
DFS(1)
전문제와 푸는 방식은 비슷하다.
하지만 이문제의 특징은 2 1 같은 값은 없애야 한다.
그러기 위해서는 DFS에 변수를 지정해준다.
예를 들어 1 2 , 1 3, 1 4 는 똑같고 2 로 시작할때 변수를 줘버리면 i는 2에서 부터 시작하고 2는 3과 4가 알맞게 들어갈 수 있게된다.
'코딩테스트' 카테고리의 다른 글
| 백준 15652 N과 M(4) - python (0) | 2022.02.03 |
|---|---|
| 백준 15651 N과 M(3) - python (0) | 2022.02.03 |
| 백준 18870 좌표 압축 - python (0) | 2022.01.17 |
| 백준 10814 나이순 정렬 (0) | 2022.01.17 |
| 백준 2108 통계학 (0) | 2022.01.16 |