[백준 알고리즘] N과 M (12) (Python / 파이썬)

문제 링크

15666번: N과 M (12)

 

문제 접근

set과 정렬을 이용해서 중복된 수가 없는 오름차순을 만들어주고

순서대로 함수를 호출하고 내부적으로 재귀호출한다.

 

정답 코드

# 15666번: N과 M (12)

import sys


def func(select):
    if len(select) == m:
        print(*select)
        return
    for j in range(len(a)):
        if a[j] >= select[-1]:
            select.append(a[j])
            func(select)
            select.pop()


n, m = map(int, sys.stdin.readline().split())
a = set(map(int, sys.stdin.readline().split()))
a = list(a)
a.sort()


for i in range(len(a)):
    func([a[i]])

---