백준 2775 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

드디어 마음속 큰 짐인 동적계획법 문제에 진입했다.

 

오랜만이지만, 다행히 쉽게 풀 수 있는 문제였다.

 

코드

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])

큰 설명이 필요없다.