코딩테스트/백준
[백준] 15652번 N과 M(4) / 파이썬(python)
Jiwon_C
2021. 3. 12. 16:13
# 문제 링크
15652번: N과 M (4)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
# 관련 알고리즘 이론
백트래킹 (Backtracking)
# 백트래킹 (퇴각 검색) - 길을 가다가 이 길이 아닌 것 같으면 왔던 길로 되돌아가 다른 경로로 진행 - 보통 재귀로 구현하며 조건이 맞지 않으면 종료한다. - DFS(깊이 우선 탐색) 기반 # EXAMPLE -
jiwon-coding.tistory.com
# Soultion
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
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):
s.append(i)
dfs(i)
s.pop()
dfs(1)
|
cs |