[python 파이썬] 백준 2775번: 부녀회장이 될테야

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

2775번: 부녀회장이 될테야

 

 

T=int(input())

for i in range(T):
    k=int(input())
    n=int(input())
    base=[j for j in range(1,n+1)]
    for l in range(k):
        for m in range(1,n):
            base[m]+=base[m-1]
    print(base[n-1])

 

 

이 문제는 예를 들어 2층 5호에는 1층의 1호부터 5호까지 더한 만큼의 사람이 살고, 3층 4호에는 2층의 1호부터 4호까지 더한 만큼의 사람이 산다. 반복문으로 표현하면 위 코드와 같아진다.