꾸준하게 거북이처럼

import sys input = sys.stdin.readline def DFS(L): global cnt if L == m: for k in range(m): print(res[k], end=' ') print() cnt += 1 else: for i in range(1,n + 1): res[L] = i DFS(L+1) if __name__ == "__main__": n, m = map(int,input().split()) cnt = 0 res = [0] * m DFS(0) print(cnt) # 중복순열이기 때문에 1 ~ n 까지 m개 뽑을 때까지 계속 반복해서 재귀 호출을 해야한다. => for문 n번 반복 # 첫 시작 호출은 루트로 출발하는 것이 항상 확실하다. 여기서는 0을 출발점으로 둔다. ..