[백준/15655/파이썬] N과 M (6)

---

소스코드

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

seq = list(map(int,input().split()))

seq = sorted(seq)

s = []

def dfs(start):

    if len(s) == m:     

        print(' '.join(map(str,s)))

        return

    for i in seq:

      if i not in s and (i>=start):

        s.append(i)

        dfs(i)

        s.pop()

dfs(1)

---

알고리즘

N과 M 시리즈 중 하나로 조건을 잘 설정해주면 된다.

N과 M (5)에서 변형한 점은 and (i>=start) 이 부분인데 오름차순으로 정렬된 수열에서 앞 순번으로 삽입되는 원소들보다 크다는 조건을 넣어줘야 했다.