[BOJ] 2775번 - 부녀회장이 될테야 파이썬

www.acmicpc.net/problem/2775

2775번: 부녀회장이 될테야

 

풀이

---

1 층 3 호라면 (k = 1  ,  n = 3) => 0 층 3호까지의 사람수 만큼 있으면 된다 [1,2,3]  따라서 6

2 층 3 호라면 => 1층 3호까지의의 사람수 만큼 있으면 된다 [1,3,6] 따라서 10

3층 3호라면 => 2층 3호까지의 사람수 만큼 [1,4,10] 따라서 15 

 

array 에 미리 1-14 까지를 넣고 (1<k,n<14 이므로) 그걸 조작해서 문제를 해결해주면 된다

 

#부녀회장이 될테야

num = int(input())
for _ in range(num):
    array = [x for x in range(1,15)]
    k= int(input())
    n = int(input())
    for i in range(k):
        for j in range(n):
            if j == 0:
                continue
            else:
                array[j] = array[j-1]+array[j]

    print(array[n-1])