백준 15649 n과m 1번 -python
문제풀이
- SW검정이 외부 라이브러리가 안된다는 소식..을듣고 기존의 itertools로 풀었던 수열, 조합 문제들을 다시 풀어보기로 했다…
- n과m의 조건을 만족하는 수열을 구하는 문제
code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def f(n,m,k):
if(n == k):
print(*res)
return
else:
for i in range(m):
if(visited[i] == 0):
visited[i] = 1
res[n] = arr[i]
f(n+1,m,k)
visited[i] = 0
n, m = map(int, input().split())
arr = range(1,n+1)
res = [0] * m
visited = [0 for i in range(n)]
f(0,n,m)
