백준 15664 n과m 10번 -python
문제풀이
- n과 m 9번을 풀고 풀어보니 상당히 간단히 풀렸다.
- 9번과 동일하게 중복제거를 해주고, 이전 depth에서 값을 넘겨주면서 크거나 같을때 비교조건을 넣어주면 해결
code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
def f(index,k):
if(index == m):
a = ""
for i in res:
a += str(i) + " "
box.append(a)
return
else:
for i in range(n):
if(visited[i] == 0):
if(arr[i] >= k):
visited[i] = 1
k = arr[i]
res[index] = arr[i]
f(index+1,k)
visited[i] = 0
def check(box):
checks = {}
idx = 0
for item in box:
if(item not in checks):
checks[item] = True
box[idx] = item
idx += 1
del box[idx:]
n, m = map(int, input().split())
arr = sorted(list(map(int, input().split())))
visited = [0 for i in range(n)]
res = [0] * m
box = []
f(0,0)
check(box)
for i in box:
print(i)
