hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 드디어 마음속 큰 짐인 동적계획법 문제에 진입했다. 오랜만이지만, 다행히 쉽게 풀 수 있는 문제였다. 코드 import sys as s n = int(s.stdin.readline()) for _ in range(n): array=[[i for i in range(1,15)]] k = int(input()) n = int(input()) for i in range(1,k+1): array2=[] for j in range(1,15): array2.append(sum(array[i-1][0:j])) array.append(array2) print(array[k][n-1]) 큰 설명이 필요없다.