N과 M(7)

문제

boj 15655 N과M (7)

풀이

import sys
input = sys.stdin.readline
from itertools import combinations

n,m = map(int,input().split())
menu = list(map(int,input().split()))
menu.sort()
for i in product(menu,repeat = m):
  print(' '.join(map(str,i)))

모듈 안쓰는버전

n, m = map(int,input().split())

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

used = [0] * len(arr)
def comb(lst):
    if len(lst) == m:
        for l in lst:
            print(l, end=' ')
        print()
        return

    for i in range(len(arr)):
        comb(lst + [arr[i]])


comb([])