[백준] 파이썬 2775번 부녀회장이 될테야

   

❤문제

유형: DP

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

백준 2775번 파이썬 풀이: 부녀회장이 될테야

❤코드

t = int(input())

num = 0
for _ in range(t):
    k = int(input())
    n = int(input())
    k0 = [x for x in range(1,n+1)]
    for a in range(k):
        for b in range(1,n):
            k0[b] += k0[b-1]
    print(k0[-1])

상향식으로 풀었당 - 배열에 계속 저장하면서 올라가도록