꾸준하게 거북이처럼

def DFS(L,sum): global cnt if sum > T: return if L == k: if sum == T: cnt += 1 else: for i in range(cn[L] + 1): DFS(L+1, sum + (cv[L] * i)) if __name__ == "__main__": T = int(input()) k = int(input()) cv = list() cn = list() for i in range(k): a, b = map(int,input().split()) cv.append(a) cn.append(b) cnt = 0 DFS(0,0) print(cnt) # T 원을 거스름 돈으로 주려고 한다. 동전 종류가 k개이고, 각 동전 금액 cv 와 각 동전 개수 cn 배열에 입력을 ..