728x90
반응형
기본적인 백트래킹 문제이다.
def dfs(n):
if n == M:
print(*li)
return
for i in range(N):
li.append(i+1)
dfs(n+1)
li.pop()
N, M = map(int, input().split())
li = []
dfs(0)728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 12852번 1로 만들기 2(python) (0) | 2021.03.20 |
|---|---|
| 백준 알고리즘 15652번 N과 M (4)(python) (0) | 2021.03.20 |
| 백준 알고리즘 15650번 N과 M (2)(python) (0) | 2021.03.20 |
| 백준 알고리즘 15649번 N과 M (1)(python) (0) | 2021.03.20 |
| 백준 알고리즘 20309번 트리플 소트(python) (0) | 2021.03.20 |