61. 2775(부녀회장이 될테야)

T = int(input())
num = 1
APT = [[0 for i in range(15)] for j in range(15)]
# 2차원 배열 선언
result = ''


def setAPT():
    for i in range(15):
        APT[i][1] = 1  # 1호 = 1명씩
        APT[0][i] = i  # 0층 인원

    for i in range(1, 15):
        for j in range(2, 15):  # i 층수, j 호수
            APT[i][j] = APT[i][j-1] + APT[i-1][j]
            # 현재 층수,호수 = 현재 층수, 전 호수 + 전 층수 + 전 호수


for _ in range(T):
    k = int(input())
    n = int(input())  # k층수 n호수

    setAPT()

    result += str(APT[k][n]) + '\n'

print(result)

1호는 무조건 한명이다.

 

위에서 보여주는 것과 같이 

원하는 [층][호] = [원하는 층][전 호수] + [원하기 전 층][원하는 호]

를 해주면 아파트의 값을 세팅해줄 수 있다.