[백준/Python] N과 M (백트레킹)

1. 문제 

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

15656번: N과 M (7)

 

2. 코드

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

nums.sort()

ans = []

def back():
    if len(ans) == m:
        print(" ".join(map(str,ans)))
        return

    for i in range(n):
        ans.append(nums[i])
        back()
        ans.pop()
back()

 

3. 풀이

재귀를 이용한 백트레킹 알고리즘을 사용하여 풀었다.