[Python] 백준15657 N과 M (8)

16 Feb 2023 in Study on Algorithm

백준15657 N과 M (8) 링크

문제

예제 입력

---

코드

import sys
from itertools import combinations_with_replacement

n, m = map(int, input().split())
arr = list(map(int, sys.stdin.readline().split()))
arr.sort()
res = list(combinations_with_replacement(arr, m))

for lst in res:
    for num in lst:
        print(num, end=' ')
    print()

설명

파이썬을 통해서 사용자로부터 입력받아 중복조합을 사용하여 N과 M (8)를 구현했습니다.

---

정리

import sys
n, m = map(int, input().split())
arr = list(map(int, sys.stdin.readline().split()))
arr.sort()

res = []
def backt(st):
    if len(res) != m:
        for i in arr[st:]:
            res.append(i)
            backt(st)
            res.pop()
            st += 1
    else :
        print(*res)
backt(0)

그 외에도 백트래킹알고리즘을 사용하여 해결할 수 있습니다.

---

결과