N과M (5)

풀이1

import sys
input = sys.stdin.readline
from itertools import permutations
combinations_with_replacement

n,m = map(int,input().split())
arr = list(map(int,input().split()))
arr.sort()

for i in permutations(arr,m):
  print(' '.join(map(str,i)))

풀이2

import sys
input = sys.stdin.readline

n,m = map(int,input().split())
menu = list(map(int,input().split()))
menu.sort()

arr = []
def perm():
  if len(arr) == m:
    print(' '.join(map(str,arr)))
    return
  
  for i in menu:
    if i in arr:
      continue

    arr.append(i)
    perm()
    arr.pop()

perm()