[백준/15655][파이썬] N과 M(6)

문제

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

15655번: N과 M (6)

풀이

num을 입력받고, start를 통해 중복되는 수열을 출력하지 않도록 한다.

코드

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)]
vis = [0 for _ in range(n)]
num.sort()


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

  else:
    for i in range(start, n):
      if (vis[i] == 0):
        vis[i] = 1
        arr[k] = num[i]
        choose(k + 1, i + 1)
        vis[i] = 0


choose(0, 0)