백준 15665 n과m 11번 -python
문제풀이
- 이번 문제는 자기 자신도 뽑을 수 있게 제한을 풀어주는 문제이다.
- 자기자신도 뽑고, 중복도 해결해주면 끝
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
def f(index):
if(index == m):
a = ""
for i in res:
a += str(i)+ " "
box.append(a)
return
else:
for i in range(n):
visited[i] = 1
res[index] = arr[i]
f(index+1)
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)
check(box)
for i in box:
print(i)
