[백준] 15654번 문제 (N과 M (5)) 파이썬(Python) 풀이

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

15654번: N과 M (5)

n, m = map(int, input().split())
nums = sorted(list(map(int, input().split())))
temp = []

def dfs():
    if len(temp) == m:
        print(*temp)
        return
    for i in range(n):
        if nums[i] not in temp:
            temp.append(nums[i])
            dfs()
            temp.pop()

dfs()

전형적인 백트래킹 수열 문제 중 하나다.

라이브러리를 사용해도 되지만 그러면 문제를 푸는 의미가 없을 것 같아. dfs를 구현해서 풀었다.

 

코드가 길지는 않지만 재귀형태이기 때문에 처음에는 이해하기가 쉽지 않았는데 비슷한 문제를 계속 접하니 코드가 익숙해졌다.