(수학) 부녀회장이 될테야

이 문제의 저작권은 BAEKJOON에 있습니다.

 

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

문제는 위 링크에서 확인할 수 있습니다.

 

#부녀회장이 될테야

for t in range(int(input())):
    k = int(input())
    n = int(input())

    get_num = [j for j in range(1, n+1)]
    
    for _ in range(0, k):
        temp = []
        for i in range(0, n):
            temp.append(sum(get_num[:i+1]))
        get_num = temp
    print(get_num[n-1])

k층 n호에 살고 있다면 k-1층의 n호까지의 합만큼 사람이 살고 있어야 합니다.

따라서 k번 반복하고 k층까지 모든 층의 1 ~ n호에 살고 있는 사람의 합을 구합니다.