[백준] #15649 N과 M (1) python
2023. 1. 6. 09:38
https://www.acmicpc.net/problem/15649
15649번: N과 M (1)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
📕 설명 📕
본 풀이는 DFS를 활용하여 재귀함수를 통해 구현하였다.
하나씩 넣고 True, False를 활용한다.
🧑🏻💻 나의 풀이 🧑🏻💻
N, M = map(int ,input().split())
result = []
visited = [False]*(N+1)
def DFS():
if len(result) == M:
print(' '.join(map(str, result)))
return
for i in range(1, N+1):
if visited[i]:
continue
visited[i] = True
result.append(i)
DFS()
result.pop()
visited[i] = False
DFS()
'Programming > Algorithm' 카테고리의 다른 글
| [백준] #15651 N과 M (3) python (0) | 2023.01.08 |
|---|---|
| [백준] #15650 N과 M (2) python (0) | 2023.01.07 |
| [백준] #2004 조합 0의 개수 python (0) | 2023.01.05 |
| [백준] #1676 팩토리얼 0의 개수 python (0) | 2023.01.04 |
| [백준] #9375 패션왕 신해빈 python (0) | 2023.01.03 |
