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

문제

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

15656번: N과 M (7)

풀이

같은 수를 여러 번 골라도 된다.라는 조건이 추가되었다.

따라서 visit 조건을 지워준다.

코드

import sys

read = sys.stdin.readline
n, m = list(map(int, read().split()))

num = list(map(int, read().split()))
arr = [0 for _ in range(m)]
num.sort()


def choose(k):
  if (k == m):
    print(" ".join(map(str, arr)))

  else:
    for i in range(n):
      arr[k] = num[i]
      choose(k + 1)


choose(0)