[BOJ / 파이썬] 2775 : 부녀회장이 될테야

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

2775번: 부녀회장이 될테야

Sol )

1. 테스트케이스의 개수가 몇 개 인지 알 수 없으므로 초기에 모든 층의 인원 정보를 미리 구해놓는다.
2. r(층), c(호), r>=1, c>=1 일 때 : r층 c호의 인원수 = r층 c-1호 인원 + r-1층 c호 인원
3. 주의 : 0 층부터 시작

소스코드 )

import sys
input = sys.stdin.readline
T = int(input())
table=[[i+1 for i in range(15)] for _ in range(15)]

for r in range(1,15):
    for c in range(1,15):
        table[r][c] = table[r][c-1] + table[r-1][c];

for i in range(T):
    k = int(input())
    n = int(input())-1
    sys.stdout.write(str(table[k][n]))
    sys.stdout.write('\n')