[백준/Python(파이썬)] 15656 N과 M (7)

2021-02-07

문제 : https://www.acmicpc.net/problem/15656

15656번: N과 M (7)

1. N개의 자연수 중에서 M개를 고른 수열

2. 같은 수를 여러 번 골라도 된다.

 

2번 조건때문에 중복해서 고를 수 있도록 for문 범위를 0부터 n까지로 정함

 

[소스코드]

https://github.com/jisun1125/algorithm-problem-solving/blob/main/baekjoon/no_15656.py

jisun1125/algorithm-problem-solving

n, m = map(int, input().split())
k = sorted(list(map(int, input().split())))
ans = []

def solve(depth, n, m):
if depth == m:
print(' '.join(map(str, ans)))
return
for i in range(n):
ans.append(k[i])
solve(depth+1, n, m)
ans.pop()

solve(0, n, m)