[백준] 15652번: N과 M (4) - python

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

15652번: N과 M (4)

 

아이디어

 

DFS를 진행하면서 함수 인자를 L, S  두개를 받아서 진행한다.

L은 레벨, S는 비교가능하게 들어가는 i를 넣어준다. 그 후 만약 i가 s보다 크거나 같을 경우에만 res 인자에 값을 추가해주면서 상태트리를 만들어내고, 레벨이 m과 같을 경우에는 저장한 값을 출력해주는 방식으로 코드를 작성했다.

 

def DFS(L, S):
    if L == m:
        for i in range(m):
            print(res[i], end=" ")
        print()
    else:
        for i in range(1, n+1):
            if S<=i:
                res[L] = i
                DFS(L+1, i)

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

res = [0] * (m+1)
ch = [0] * (m+1)

DFS(0, 1)

 

완성