[백준/BOJ] - 2775번 python 풀이

---

Key Point

거주지 기준으로 왼쪽 + 아래 = 사는 인원.

1. 0층을 반복문을 통해 거주 인원을 세팅하고

2. base[m] += base[m-1]을 통해 다음 층의 사는 인원을 배열에 업데이트 해준다. (이중 포문 밖에 있는 포문이 돌 때 마다 한 층의 거주 인원 리스트가 완성되는 셈.)

 

알게 된 문법

base[-1]

리스트의 마지막 값을 가져오고 싶을 때 사용.

---

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[-1])