Baekjoon 2775번 부녀회장이 될테야

문제

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

걸린 시간

-

풀이

Python3

if __name__ == "__main__":
    T = int(input())

    result = []

    for i in range(0, T):
        k = int(input())
        n = int(input())

        apt = [[] for _ in range(0, k+1)]

        for i in range(1, n+1):
            apt[0].append(i)

        for layer in range(1, k+1): # layer : 층
            for ho in range(1, n+1): # ho : 호
                persons = 0
                for i in range(0, ho):
                    persons += apt[layer-1][i]
                apt[layer].append(persons)

        result.append(apt[k][n-1])

    for i in result:
        print(i)

아파트 거주 계약 조항이 참으로 까다롭다.