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

문제 링크: 2775번 부녀회장이 될테야

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

 

그림을 그려보면 풀기 쉬운 문제였다!

아마 재귀적으로도 풀릴 것 같다.

 

def test(floor, hosu):
    house = [[0] * (hosu+1) for i in range(floor+1)]
    # 0호와 0층을 만들어준다.
    # 연산 과정에서 0호는 무시하면 된다.
    
    for h in range(hosu+1):
        house[0][h] = h
    for f in range(floor+1):
        house[f][1] = 1
    
    for f in range(1, floor+1):
        for h in range(2, hosu+1):
            house[f][h] = house[f][h-1] + house[f-1][h]
    
    return house[floor][hosu]
    
test_cases = int(input())

for test_case in range(test_cases):
    floor = int(input())
    hosu = int(input())
    print(test(floor, hosu))