N과M (6)

문제

boj 15655 N과M (6)

2개방법 모두로 풀다가
그냥 모듈만 써서 풀었다
너무많아 N과M..

재귀풀이는 나중에 할일없어지면 추가하겠다!

================
2022.4.26 재귀풀이 추가~

풀이

itertools 사용

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 combinations(menu,m):
  print(' '.join(map(str,i)))

모듈 안쓰는 ver.

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)):
        if used[i] == 1:
            continue

        if lst and arr[i] <= max(lst):
            continue

        used[i] = 1
        comb(lst + [arr[i]])
        used[i] = 0

comb([])

결과