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

www.acmicpc.net/problem/2775

2775번: 부녀회장이 될테야

import sys
input = sys.stdin.readline
t = int(input())

for tc in range(t):
    K=int(input())
    N=int(input())
    floor =[[i for i in range(1,15)]]
    for k in range(1,K+1):
        tmp= []
        for n in range(N):
            tmp.append(sum(floor[k-1][:n+1]))
        floor.append(tmp)
        
    print(floor[K][N-1])
    

문제 써있는 그대로 적어서 되긴했다.

나중에 동적 프로그래밍으로 값이 있으면 넣고 없으면 추가하는걸로 만들수 있을것같다.