Python/Baekjoon

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

sungjunminn 2022. 10. 13. 09:47

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

 

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다

www.acmicpc.net

 

 

T = int(input())

for i in range(T):
    k = int(input()) #층
    n = int(input()) #호
    cnt = [x for x in range(1, n+1)]
    for x in range(k):
        for y in range(1, n):
            cnt[y] += cnt[y-1]
    print(cnt[-1])