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

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

2775번: 부녀회장이 될테야

1. 코드 설명

임의의 층과 호수를 입력받고 해당 호실에 사는 사람의 수를 나타낸다. 해당 호실 사람의 수는 한층아래 1부터 n호수 까지 사람 수를 합해 구한다.

 

2. 1층 3호실이면 6명, 2층 3호실이라면 10명이다.

2층	1	4	10
1층	1	3	6
0층	1	2	3

# 2775 : 부녀회장이 될테야

T = int(input())

for test_case in range(1, T+1):
    k = int(input())
    n = int(input())
    f = [x for x in range(1, n+1)]

    for i in range(k):
        for j in range(1, n):
            f[j] += f[j-1]
    
    print(f[-1])

층과 호수를 입력받고 호수 수만큼 0층 리스트를 만든후

k층만큼 전호수와 더해 현재 필요 사람수를 구한다.