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

def number(k,n):
    if k == 0:
        return n
    else:
        result = 0
        for i in range (1,n+1):
            result += number(k-1,i)
        return result 

t = int(input())
for _ in range(t):
    k = int(input())
    n = int(input())
    print(number(k,n))

재귀를 이용하면 시간초과로 불합격이다

 

#재귀안쓰고

t = int(input())
for _ in range(t):
    k = int(input())
    n = int(input())
    a = [x for x in range(1,n+1)]
    b= []
    for i in range(k-1):
        for j in range(n):
            b.append(sum(a[:j+1]))
        a = b
        #print(a)
        b = []
    #print(a)
    print(sum(a))

이렇게 했더니 시간 내 계산이 끝났다