[백준] #15652 N과 M (4) python

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

15652번: N과 M (4)

📕 설명 📕

backtracking 문제로, DFS에서 조건을 걸어 문제의 요구 사항에 맞게 출력한다.

중복 되는 수열을 여러 번 출력하지 않는다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

N, M = map(int ,input().split())
result = []
visited = [False]*(N+1)

def DFS():
    if len(result) == M:
        print(' '.join(map(str, result)))
        return
    for i in range(1, N+1):
        visited[i] = True
        if len(result) != 0 and result[len(result)-1] > i:
            continue
        result.append(i)
        DFS()
        result.pop()
        visited[i] = False
DFS()