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

BAEKJOON 알고리즘 단계별로 풀어보기 수학1

2775번 부녀회장이 될테야 파이썬 코드

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

---

코드1 - 재귀

def fun(k,n):
    if k==0:
        return n
    s=0
    for i in range(1,n+1):
        s+=fun(k-1,i)
    return s
 
for _ in range(int(input())):
    k=int(input());n=int(input())
    print(fun(k,n))

* 단, 재귀로 짠 이 코드는 정답은 맞추나, 높은 숫자를 넣었을 때 시간초과로 실패한다.

---

코드2 - 반복문

for _ in range(int(input())):
    k=int(input());n=int(input())
    v=[i for i in range(1,n+1)]
    for _ in range(k):
        for j in range(1,n):
            v[j]+=v[j-1]
    print(v[n-1])