[백준] 부녀회장이 될테야

 

• Conding Test

• Feb 21, 2025

문제

cnt = int(input())

for _ in range(cnt):
    floor = int(input())
    rooms = int(input())

    dp = [[0] * rooms for _ in range(floor + 1)]

    for i in range(rooms):
        dp[0][i] = i + 1  

    for f in range(1, floor + 1):  
        for r in range(rooms):  
            dp[f][r] = sum(dp[f - 1][:r + 1])  

    print(dp[floor][rooms - 1])

PREVIOUS[백준] 색종이 만들기