백준 15650 n과m 2번 -python
문제풀이
- n과m 1번 문제와 기본 로직은 비슷하다
- 결과값의 배열이 오름차순을 만족하도록 이 전 배열의 값을 저장하고 이를 넘겨주면서 만족 할 때만 넣어주도록
code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def f(n,m,k,l):
if(n == k):
print(*res)
return
else:
for i in range(m):
if(visited[i]==0 and l<arr[i]):
visited[i] = 1
l = arr[i]
res[n] = arr[i]
f(n+1,m,k,l)
visited[i] = 0
n, m = map(int, input().split())
arr = range(1,n+1)
visited = [0 for i in range(n)]
res = [0] * m
f(0,n,m,0)
