부녀회장이 될테야 - 2775번

다이나믹 프로그램으로 해결하였다.

0층에 대한 사람수를 저장해 놓은 배열을 준비한 후, 1층씩 올라가면서 각 호실에 몇명이 있어야 하는지 계산하여 넣어준다.

k층까지 반복해준뒤, n호실에 몇명이 있는지 출력해준다.

import sys

t = int(input())

for _ in range(t):
    a = [i for i in range(15)]
    k = int(sys.stdin.readline())
    n = int(sys.stdin.readline())

    
    for i in range(k):
        for j in range(1,15):
            
            if j == 1:
                a[j] = 1
            else:
                a[j] = a[j-1] + a[j]
    print(a[n])