[파이썬, Python] 백준 15654: N과 M (5)

문제

https://www.acmicpc.net/problem/15654

15654번: N과 M (5)

코드

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

s = []

def dfs():
    if len(s) == m:
        print(' '.join(map(str,s)))
        return
    
    for i in sorted(nums):
        if i not in s:
            s.append(i)
            dfs()
            s.pop()

dfs()

설명

https://looancheong.tistory.com/147

[파이썬, Python] 백준 15649: N과 M (1)

이 문제와 유사하므로 큰 틀의 설명은 생략한다.

백트래킹을 진행하는 수의 범위를 sorted(nums)로 바꿔서 풀이하면 된다.