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

문제📖

풀이🙏

• 다이나믹 프로그래밍을 활용하여 bottom-up 방식으로 맨 아래부터 dp 테이블을 채운다
• 해당 층은 아래 층의 번호까지의 합이다.

코드💻

for _ in range(int(input())):

    a = int(input())
    b = int(input())
    dp = [[0]*15 for _ in range(15)]
    for i in range(15):
        dp[0][i] = i

    for i in range(1, 15):
        for j in range(1, 15):
            result = 0 
            for k in range(1, j+1):
                result += dp[i-1][k] 
            dp[i][j] = result

    print(dp[a][b])