BAEKJOON PYTHON 2775 부녀회장이 될테야

Prob

---

Approach

 

 

k층의 n-1 호의 인원 + (k-1)층의 n호의 인원 = k층의 n호의 인원

---

Code

t = int(input())

for i in range(t):
    k = int(input())
    n = int(input())
    num = [x for x in range(1, n + 1)]
    for __ in range(k):
        for j in range(1, n):
            num[j] += num[j-1]
    print(num[-1])

 

출처

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