[백준 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))