[백준/BOJ] 2775번: 부녀회장이 될테야(Python)

재귀 - 결과는 맞지만 시간 초과로 실패

def apartment(k, n):
    if k == 0:
        return n
    people = 0
    for i in range(1, n + 1):
        people += apartment(k - 1, i)
    return people


for _ in range(int(input())):
    k = int(input())
    n = int(input())
    print(apartment(k, n))

---

반복문

for _ in range(int(input())):
    k = int(input())
    n = int(input())
    people = [i for i in range(1, n + 1)]  # 0층
    for _ in range(k):
        for i in range(1, n):
            people[i] += people[i - 1]
    print(people[-1])

0층의 값을 넣은 리스트를 생성하고 반복문을 이용하여 1층부터 각 층별로 인원을 구한다. 리스트의 가장 마지막 값이 k층 n호에 사는 사람의 수이므로 마지막 값을 출력한다.