https://www.acmicpc.net/problem/15656
이 문제의 조건은 다음과 같다.
- N개의 자연수 중에서 M개를 고른 수열
- 같은 수를 여러 번 골라도 된다.
중복을 허용했으므로 visited 배열은 필요없다.
arr: 입력받은 배열
result: 출력할 배열
import sys
input = sys.stdin.readline
def go(index, n, m):
if index == m:
print(' '.join(map(str, result)))
return
for i in range(n):
result.append(arr[i])
go(index+1, n, m)
result.pop()
n, m = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()
result = []
go(0, n, m)
'알고리즘 > 브루트포스' 카테고리의 다른 글
[백준/브루트포스] 18290 NM과 K (1) (Python, 파이썬) (0) | 2021.05.17 |
---|---|
[백준/브루트포스] 15656 N과 M (8) (Python, 파이썬) (0) | 2021.05.15 |
[백준/브루트포스] 15655 N과 M (6) (Python, 파이썬) (0) | 2021.05.15 |
[백준/브루트포스] 15654 N과 M (5) (Python, 파이썬) (0) | 2021.05.15 |
[백준/브루트포스] 15652 N과 M (4) (Python, 파이썬) (0) | 2021.05.15 |