백준 15666 n과m 12번 -python
문제풀이
- n과 m 마지막 문제
- n과 m 문제집을 풀면서 9번을 제외하고는 비슷비슷한 내용이였다.
- 물론 순열과 조합을 연습하기 위한 문제였으니까 당연했겠지만.. 이제 저번에 itertools로 풀었던 문제들을 안쓰고 풀어봐야 겠다.
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
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(arr[i] >= k):
visited[i] = 1
res[index] = arr[i]
k = 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)
